#include<bits/stdc++.h> using namespace std; int n,m,a[1000001],op,x,y,id; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } while(m--){ cin>>op; if(op==1){ cin>>x>>y; for(int k=1;k*x<=n;k++){ a[k*x]+=y; } } else{ cin>>id; cout<<a[id]<<endl; } } return 0; }