#include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } for (int i = 0; i < m; ++i) { int op; cin >> op; if (op == 1) { int x, y; cin >> x >> y; for (int k = 1; k * x <= n; ++k) { a[k * x - 1] += y; } } else if (op == 2) { int idx; cin >> idx; cout << a[idx - 1] << endl; } } return 0; }