#include <bits/stdc++.h> using namespace std; int a[1000005]; int main(){ int n,m; cin>>n>>m; for(int i = 1;i<=n;i++){ cin>>a[i]; } for(int i = 1;i<=m;i++){ int p,m,k; cin>>p; if(p==1){ cin>>m>>k; for(int j = 1;j*m<=n;j++){ a[j*m]+=k; } } else { cin>>m; cout<<a[m]<<endl; } } }