#include<bits/stdc++.h> using namespace std; int n; int m; long long a[1000010]; int x; int y; int main() { cin>>n; cin>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=m;i++) { cin>>x; if(x==1) { cin>>x; cin>>y; for(int j=x;j<=n;j=j+x) { a[j]+=y; } } else { cin>>x; cout<<a[x]; cout<<endl; } } return 0; }