小A同学有着很强的计算能力，张老师为了检验小A同学的计算能力，写了一个n个数的数列。

张老师问了小A同学m个问题，每个问题都是请小A同学计算这个数列从第x个数开始到第y个数结束这个区间的所有数的和。

请你编程帮助张老师计算出结果。

范围只有100000。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+100;
long long n,a[maxn],m,s[maxn],sum=0; 
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
	}
	for(int i=1;i<=m;i++){
		long long x,y;
		cin>>x>>y;
		cout<<s[y]-s[x-1]<<endl;
	}
	return 0;
}

前缀和TLE，求助