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