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