Karen and Supermarket

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

题目描述


输入

输出

样例输入

6 16
10 9
10 5 1
12 2 1
20 18 3
10 2 3
2 1 5

样例输出

4

提示