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