描述

题目PDF

样例输入

6 3
1 2 3 2 1 2
1 5
3 6
1 5

样例输出

1
2
1

来源

石家庄二中Violet 6杯省选模拟赛