稳固阵线

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

3 5
1 15 45
1 5 16
2 6
6 30

样例输出

34