#include<bits/stdc++.h>
using namespace std;

const int N=200000000;
int n,m,tmp,x,y,k,op;
int a[N];
unsigned long long ans;

int lowbit(int x)
{
    return x&(-x);//取x的补码
}

void add(int x,int k)
{
    for(int i=x;i<=n;i+=lowbit(i))//把受影响的前缀和进行更改
    {
        a[i]+=k;
    }
}

int find(int l,int r)
{
    for(int i=r;i;i-=lowbit(i))//先加上所有前缀和
    {
        ans+=a[i];
    }
    for(int i=l-1;i;i-=lowbit(i))//减去前面多余的
    {
        ans-=a[i];
    }
    return 0;
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>tmp;
        add(i,tmp);
    }
    for(int i=1;i<=m;i++)
    {
        cin>>op>>x;
        if(op==1)
        {
            cin>>k;
            add(x,k);
        }
        else
        {
            cin>>y;
            ans=0;
            find(x,y);
            cout<<ans<<endl;
        }
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int n,m,tmp,x,y,k,op,pre;
int a[500007],num[500007];
long long ans;

int lowbit(int x)
{
    return x&-x;
}

void add(int x,int k)
{
    for(int i=x;i<=n;i+=lowbit(i))//修改差分
    {
        a[i]+=k;
    }
}

void find(int r)
{
    for(int i=r;i>=1;i-=lowbit(i))
    {
        ans+=a[i];
	}   
    return ;
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>op;
        if(op==1)
        {
        	cin>>x>>y>>k; 
            add(x,k);
            add(y+1,-k);//修改后变化的是x,y+1
        }
        else
        {
            cin>>x;
            ans=0;
			find(x);
            cout<<num[x]+ans<<endl;
        }
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

const int N=5e5+10;
int  n,m,tmp,x,y,k;
char op;
int a[N],t[N],d[N];

int lowbit(int x)
{
    return x&(-x);
}

bool cmp(int x,int y)
{
    if(a[x]==a[y])
    {
        return x>y;
    }
    return a[x]>a[y];
}

void add(int x)
{
    for(int i=x;i<=n;i+=lowbit(i))
    {
        t[i]++;
    }
}

int sum(int x)
{
    int res=0;
    for(int i=x;i;i-=lowbit(i))
    {
        res+=t[i];
    }
    return res;
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        d[i]=i;
    }
    sort(d+1,d+1+n,cmp);
    long long ans=0;
    for(int i=1;i<=n;i++)
    {
        add(d[i]);
        ans+=sum(d[i]-1);
    }
    cout<<ans<<endl;
    return 0;
}