You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

样例输入

1

4 10

110 5 9

30 2 1

80 4 8

50 3 2

样例输出

88

样例解释

dxy 先做第二题，再做第一题，第一题得分为 110 − 5 ∗ (1 + 9) = 60，第二

题得分为 30 − 2 ∗ 1 = 28，总得分为 88，其他任何方案的得分都小于 88

数据范围及约定

对于 35% 的数据，n ≤ 10, t ≤ 50

另外存在 20% 的数据，Bi = 0

还另外存在 20% 的数据，Bi = 1

对于 100% 的数据，n ≤ 1000, t ≤ 3000