New Year and Old Subsequence

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

15 5
012016662091670
3 4
1 14
4 15
1 13
10 15

样例输出

-1
2
1
-1
-1