#include<bits/stdc++.h>
#define ll long long int
using namespace std;
const ll MAX=2e5+5;
ll n,q,a[MAX],x,v,sumf=0,sumz=0,sumt=0,t=0,f[MAX],z=0;
priority_queue<pair<ll,ll> > pq;
priority_queue<pair<ll,ll>,vector<pair<ll,ll> >,greater<pair<ll,ll> > > pqq;
map<ll,ll> mp,mpp;
int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i];
		if(a[i]>0)
		{
			sumz+=a[i];
			pq.push({a[i],i});
			f[i]=1;
			mp[a[i]]++;
			z++;
		}
		else
		{
			sumf+=a[i];
		}
	}
	for(int i=1;i<=q;++i)
	{
		cin>>x>>v;
		if(a[x]>0)//z
		{
			if(v>0)//z->z
			{
				if(f[x])//zin
				{
					sumz-=a[x];
					sumz+=v;
					mp[a[x]]--;
					mp[v]++;
					pq.push({v,x});
					a[x]=v;
				}
				else
				{
					sumz-=a[x];
					sumz+=v;
					sumt-=a[x];
					sumt+=v;
					mpp[a[x]]--;
					mpp[v]++;
					pqq.push({v,x});
					a[x]=v;
				}
			}
			else//z->f
			{
				if(f[x])//zin
				{
					sumz-=a[x];
					sumf+=v;
					z--;
					mp[a[x]]--;
					a[x]=v;
					f[x]=0;
				}
				else
				{
					sumz-=a[x];
					sumf+=v;
					z--;
					sumt-=a[x];
					mpp[a[x]]--;
					t--;
					a[x]=v;
				}
			}
		}
		else//f
		{
			if(v>0)//f->z
			{
				sumf-=a[x];
				sumz+=v;
				z++;
				mp[v]++;
				pq.push({v,x});
				f[x]=1;
				a[x]=v;
			}
			else//f->f
			{
				sumf-=a[x];
				sumf+=v;
			}
		}
		while(!pq.empty() && sumz-sumt>abs(sumf))//
		{
			v=pq.top().first;
			x=pq.top().second;
			pq.pop();
			if(mp[v])
			{
				f[x]=0;
				mp[v]--;
				sumt+=v;
				t++;
				mpp[v]++;
				pqq.push({v,x});
			}
		}
		while(!pqq.empty() && sumz-sumt+pqq.top().first<=abs(sumf))
		{
			v=pqq.top().first;
			x=pqq.top().second;
			pqq.pop();
			if(mpp[v])
			{
				sumt-=v;
				t--;
				mpp[v]--;
				pq.push({v,x});
				f[x]=1;
				mp[v]++;
			}
		}
		cout<<z-t+1<<endl;
	}
}