序列a1 ... an形成环形，下标增大方向为顺时针。有m个问询，求从ai顺时针走到aj所经过的数值之和（包括ai,aj）。
第1行2个正整数n,m
第2行n个正整数a1 ... an
后m行每行2个正整数i,j
m行每行一个整数表示答案。
5 5 1 2 3 4 5 1 5 1 3 2 4 4 2 5 1
15 6 9 12 6
【数据说明】 n,m≤100000, 1≤ai≤10^9