hack 来自学校 OJ。

和这个帖子本质上一样。

除了这篇之外所有题解都挂了。

input

14 3
2 2
10 2
12 2

output

4 4

错解

4 6

错误原因：在 $[2,10]$ 中如果试图取最大值 $6$ 会导致后面无法转移。应判断某个状态是否能转移到终点。