#include<bits/stdc++.h> #include<stdio.h> using namespace std; int a[1000005]; int n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int temp,x,y; for(int i=0;i<m;i++){ cin>>temp; if(temp==1){ cin>>x>>y; int i=1; while(x*i<=n){ a[x*i]+=y; i++; } } if(temp==2){ cin>>x; cout<<a[x]<<endl; } } }