rt，建议撤下 @ytchx1999 的题解。

ta的算法本质是贪心，以下样例会使其WA：

10 3

5 5 1

4 1 1

6 100 2

（正确答案101，ta的程序输出100）

也建议加强数据！

@一扶苏一