数据过水，导致错误的贪心可以通过。

hack数据:
输入：

10 5 9
4 1 2
6 1 4
3 1 7
7 1 11
2 1 16
8 1 22
1 1 29
9 1 37
10 1 38

输出：

8

答案：

9