蒟蒻不会写

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll c[500005],x=0,y,t,a;
int lowbit(int x)
{
	return x&(-x);
}
void add(int x,int k)
{
	while(x<=n)
	{
		c[x]+=k;
		x+=lowbit(x);
	}
	return;
}
ll jia(int x)
{
	ll sum=0;
	while(x)
	{
		sum+=c[x];
		x-=lowbit(x);
	}
	return sum;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>y;
		add(i,y-x);
		x=y;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>t;
		if(t==2)
		{
			cin>>x;
			cout<<jia(x)<<endl;
		}
		else
		{
			cin>>x>>y>>a;
			add(x,a);
			add(y+1,-a);
		}
	}
	return 0;
 }