#include<bits/stdc++.h> using namespace std; inline int read() { int x=0,f=1; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()) if(c=='-') f=-1; for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x*f; } int main() { int n=read(),m=read(); int Array[n+1]; Array[0]=0; for(int i=1; i<=n; i++) Array[i]=read(); for(int i=1; i<=m; i++) { int N=read(),x=read(); if(N==1) { int y=read(); for(int i=x; i<=n; i+=x) Array[i]+=y; } else printf("%d\n",Array[x]); } return 0; }