士兵杀敌（一）

#include<stdio.h>

int c[1000010];

int main()
{
//	freopen("in.txt","r",stdin);
	int M,N,a,b;
	scanf("%d%d",&M,&N);
	c[0]=0;
	for(int i=1;i<=M;i++)
	{
		scanf("%d",&c[i]);
		c[i]+=c[i-1];
	}
	while(N--)
	{
		scanf("%d%d",&a,&b);
		printf("%d\n",(c[b]-c[a-1]));
	}
	return 0;
}