N方过百万！建议加强数据

#include<bits/stdc++.h>
#define ll register int
using namespace std;
const int N=1e5+5;
int n,m,a[N];
inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if (ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+(ch^48);ch=getchar();}
	return x*f;
}
int main()
{
	n=read(),m=read();
	for(int i=1;i<=n;++i)
		a[i]=read();
	int l,r,k,d;
	while(m--)
	{
		if(read()==1)
		{
			l=read(),r=read(),k=read(),d=read();
			for(ll j=l;j<=r;++j)
				a[j]+=k+(j-l)*d;
		}
		else
			printf("%d\n",a[read()]);
	}
	return 0;
}