#include<bits/stdc++.h>
#define maxn 1000005
using namespace std;
long long A[maxn],pos[maxn];
int main(){
	long long n,q,i,x,v,j,tot=0,fus=0,maxs,mins;
	cin>>n>>q;
	for(i=1;i<=n;i++){
		cin>>A[i];
	}
	for(i=1;i<=q;i++){
		tot=0;
		cin>>x>>v;
		A[x]=v;
		for(j=1;j<=n;j++){
    		if(A[j]>0)pos[++tot]=A[j];
	    	if(A[j]<0)fus+=A[j];			
		}
		sort(pos+1,pos+1+tot);
		for(j=1;j<=tot;j++){
			if(fus+pos[j]>0)break;
			else fus+=pos[j];
		}
		maxs=tot;
		mins=tot-j+1;
		cout<<maxs-mins+1<<'\n'; 
    }
	return 0;
}