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