#include <bits/stdc++.h> using namespace std; long long lst[1000005]; int main() { int n,m; cin >> n >> m; for(int i = 1;i <= n;i++) { cin >> lst[i]; } for(int i = 1;i <= m;i++) { int c; cin >> c; if(c == 1) { int x,y; int k = 1; cin >> x >> y; while(k * x <= n) { lst[k * x] += y; k++; } } else { int idx; cin >> idx; cout << lst[idx] << endl; } } }