此题标签应为 动态规划,动规,dp

hack 数据：

输入

18 3
2 2
4 2
12 6

输出

1 6

hack 掉了两篇题解，且两篇题解的第二问输出不同