#agc012d. [agc012_d]Colorful Balls

[agc012_d]Colorful Balls

NN 个球排成一排,第 ii 个球的颜色为 cic_i,重量为 wiw_i。我们定义「一次操作」为:选择两个颜色相同,且重量之和不超过 XX 的球,交换它们的位置;或选择两个颜色不同,且重量之和不超过 YY 的球,交换它们的位置。问进行任意次操作后,可以得到多少种不同的颜色序列。输出答案对 109+710^9+7 取模的结果。