多次求一段和

多次求一段和    时限：1s 空间：256m

输入N个整数的数组A，然后有M个询问。每个询问给2个整数a和b，问数组的第a个到第b个的和是多少？

输入格式

 第一行2个正整数：N和M，N、M的范围在[1,100000]。
 第二行N个正整数：范围在[1,100]。
 下面有M行，每行2个整数a和b，a、b的范围在[1,N]。 M个整数，每个数一行，对应M个询问。

输出格式

 M个整数，每个数一行，对应M个询问。

输入/输出例子1

输入：

 5  2
3 6 2 7 9
1  3
4  3

输出：

11
 9

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,t[100009],s[100009],q,p,k;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>t[i];
    for(int i=1;i<=n;i++)s[i]=s[i-1]+t[i];  //前缀和
    for(int i=1;i<=m;i++) 
    {
    	cin>>p>>q;  //循环输入
        if(p>q)swap(p,q);  //p要小于q才行
    	cout<<s[q]-s[p-1]<<endl;  //输出前缀和数组s的第q项减第p-1项的差
    }
    return 0;
}