#include<bits/stdc++.h> 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'){ int 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; }