https://www.luogu.com.cn/blog/hyt555/solution-p7925有误。
hack数据：

7 2
1 1 2 3 5 6
0 -2 -1 5 -1 -1 10