如果你预处理块与块之间的众数，每个块倒序枚举前面的块，请检查更新众数时cnt是否是对的cnt。

附一组样例

7 2
5 2 3 1 5 5 4 
2 7
3 5

输出

5
2