骚操作70，超时3个点

#include<stdio.h>
long a[500001];
void add(long x,long k)
{
    a[x]+=k;
}
long fun(long x,long y)
{
    long sum=0,i;
    for(i=x;i<=y;i++)
    sum+=a[i];
    return sum;
}
int main()
{
    long x,y,k,n,m,i;
    scanf("%ld %ld",&n,&m);
    for(i=1;i<=n;i++)
    scanf("%ld",&a[i]);
    for(i=1;i<=m;i++)
{
    scanf("%ld %ld %ld",&k,&x,&y);
    if(k==1)
    add(x,y);
    else
    printf("%ld\n",fun(x,y));
}
    return 0;
}