经测试，这篇题解被 hack：

https://www.luogu.com.cn/article/t6h9b56g

hack 数据如下：

6 3
1 1 4 5 1 4
0 1
1 9
3 5

输出：

1
5
5

错误输出：

2
10
10