P96102

暗黑破坏神

题目描述

15678486339305.png

输入

15678486521318.png

输出

15678486683660.png15678486805809.png

样例

样例 1

输入

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

输出

11 
1
0
3

来源

一本通