说明

输入格式

输出格式

样例

3 10
4 5 3
3 4 5
1 7 1

9 12 12 19 25 29 31 44 45 54

提示