题目描述

1567848062214.png15678480776289.png

输入

15678480949777.png

输出

15678481108360.png

样例

样例 1

输入

2 10
3 4 3
2 2 5

输出

13

来源

一本通