#include <stdio.h>
FILE *f ,*g;
int n,m,s[250000];

int main(){
int	i,j,p,q;
        f=fopen("stramosi.in","r");
		g=fopen("stramosi.out","w");
		fscanf(f,"%d %d\n",&n,&m);
		for(i=1;i<=n;i++){
		   fscanf(f,"%d",&s[i]);
		}
		for(i=1;i<=m;i++){
		   fscanf(f,"%d %d",&q,&p);
		   s[q]=s[q]-p+1;
		  if(s[q]>0) fprintf(g,"%d\n",s[q]);
		  else {fprintf(g,"0\n");}
		}
		fclose(f);
		fclose(g);
return 0;
}