“a+b”多么熟悉的题目,在本届校赛开始前Dai同学（人称“dp小王子“）一直叫我出道a+b给他做，但由于各种原因没有出成，使他感到很遗憾，为了在世界末日前弥补他的遗憾，就决定出道A+B献给Dai同学！！题目是这样的：
       先给你n（1=<n<=100000）个数的数组A，再给你两个数X，Y(1=<X,Y<n)，求sum=[A0+A1+….+A(x-1)]+[Ay+A(y+1)+….+A(n-1)];

有多组数据，每组数据的第一行有两个数字n，m（1=<m<=50000），表示数据的个数和查询的个数，第二行是n个数据，第三行到m+3行每行有两个数X，Y（1=<X，Y<n）;

对每个查询输出一个结果，每个结果占一行