2019 XCPC Newbie Selection #1 (South Pacific ICPC Regional Finals 2018)

F. Far, Far Away
PDF 题面可用
你可以在这里下载。

单点时限: 8.0 sec

内存限制: 512 MB

样例

Input
2 7
3 2
1 3
Output
4
Input
3 9
2 5 4
1 2 1
1 1 2
Output
6
Input
2 1
2 2
1 1
Output
0