#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 j, y; cin >> j >> y; for ( long long k = 1; j * k <= n; k++ ){ x[j * k] += y; } }else{ long long a; cin >> a; cout << x[a] << endl; } } }