6102 - 暗黑破坏神

15678486339305.png

输入

15678486521318.png

输出

15678486683660.png15678486805809.png

样例

输入

3 10
1 3 1 2 2
2 3 2 4 6
3 3 2 1 10

输出

11 
1
0
3

来源

一本通

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题