この先も隣で 貴方と歌わせて
给出长为 的序列 和 次询问，每次给定区间 ，查询 。
第一行两个正整数 。
接下来一行 个正整数，第 个表示 。
接下来 行，每行包含两个整数 。
对于每个询问输出一行表示答案。
5 5 6 4 9 2 10 1 3 2 4 1 5 3 4 2 5
3 4 6 3 5
所有数据满足 ，。
本题采用捆绑测试，你需要通过一个子任务的所有测试点才能得到该子任务的分数。
特殊性质 A：保证 。
