“模拟”为甚么我模拟超时了？？？

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000010],opt,x,y,j;
int read(){
    char c=getchar();
    bool flag=0;
    while(c<'0'||c>'9'){
        if(c=='-'){
            flag=1;
            break;
        }
        c=getchar();
    }
    if(c=='-') c=getchar();
    int num=0;
    while(c>='0'&&c<='9'){
        num=num*10+c-'0';
        c=getchar();
    }
    if(flag) num=-num;
    return num;
}
int main(){
	n=read();
	m=read();
	for(int i=1;i<=n;i++) a[i]=read();
	while(m--){
		opt=read();
		if(opt==1){
			x=read();
			y=read();
			for(int i=x;i<=n;i+=x) a[i]+=y;
		}else{
			j=read();
			printf("%d\n",a[j]);
		}
	}
	return 0;
}