序列 a，有 n 个元素组成，并围成环状(a_n 与 a_1相邻)，有 m 个问题，每个问题求 [a_l，a_r] 之和。
第一行，n，m 分别表示元素个数，及问题数；
第二行，表示 n 个序列元素 a_i；
接下来 m 行，每行两个数 l，r。
m 行，每行一个数，表示所求区间和。
5 3 -1 3 2 4 7 1 4 5 1 3 2
8 6 15
第三问，l=3，r=2，l>r，[a_3，a_2] 表示[a_3，a_5] + [a_1，a_2]，所以答案 15。
1\le n，m \le 10^5
-10^9 \le a_i \le 10^9
1 \le l，r \le n