#include <bits/stdc++.h> using namespace std; int a[1000000],n,m; void type1(int x,int y) { for(int i=1;i*x<=n;i++) a[x*i]+=y; } void type2(int x) { cout<<a[x]<<'\n'; } int main() { cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) { int t; cin>>t; if(t==1) { int x,y; cin>>x,y; type1(x,y); } else if(t==2) { int x; cin>>x; type2(x); } } return 0; }