CF_315B_Sereja and Array

#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#include <cmath>
#include<vector>
using namespace std;
#define LL long long
LL a[100050];
int main()
{
   int n,m,i,j,t,v,u;
   while(~scanf("%d%d",&n,&m))
   {
       for(i=1;i<=n;++i)
           scanf("%I64d",&a[i]);
       int y=0; //记录需要update的数值
       while(m--)
       {
           scanf("%d%d",&t,&v);
           if(t==1)
            {
                scanf("%d",&u);
                a[v]=u;
                a[v]-=y; //important
           }
           else if(t==2)
           {
               y+=v;
           }
           else 
           {
               printf("%I64d\n",a[v]+y);
           }
       }
   }
   return 0;
}