#include <cstdio>
        using namespace std;
        int a[15001], s[15001];
        int main()
        {
            int n, m, x, y, z, i, j;
            freopen("datorii.in","r",stdin);
            freopen("datorii.out","w",stdout);
            scanf("%d%d",&n,&m); s[0]=0;
            for (i=1; i<=n; i++) {scanf("%d",&a[i]); s[i]=s[i-1]+a[i];}
            for (i=1; i<=m; i++)
            {
                scanf("%d%d%d",&z,&x,&y);
                if (z==0)
                {
                    a[x]-=y;
                    for (j=x; j<=n; j++) s[j]-=y;
                }
                else printf("%d\n",s[y]-s[x-1]);
            }
            fclose(stdin);
            fclose(stdout);
            return 0;
        }