第一行两个整数 。 第二行 个整数,分别表示 。 接下来 行,每行两个整数分别表示一个问题所给出的区间 。
输出 行,表示每个问题的答案。
10 10 1 2 3 4 5 6 7 8 9 10 1 2 1 3 1 5 2 6 2 8 2 10 3 7 8 10 6 9 1 7
3 3 7 7 15 15 7 3 15 7