#include <bits/stdc++.h>
using namespace std;
#define PII pair<long long ,long long>
#define int long long
const int N = 2e6 + 10,MOD=1004535809,B=13331,inf=1e9+10,mod=998244353;
int dx[]={1,-1,0,0};
int dy[]={0,0,-1,1},idx;
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9')  x=x*10+ch-'0',ch=getchar();
    return x*f;
}
inline void write( int x ) {
    if ( x < 0 ) putchar ('-'), x = -x;
    if ( x > 9 ) write ( x / 10 ); putchar ( x % 10 | 48 );
}
int n,m,root;
int sum[N<<2],sz[N<<2];
struct node{
    int l,r;
}tr[N<<2];
void update(int &u,int l,int r,int x,int v,int k)
{
    if(!u) u=++idx;
    if(l==r) sum[u]+=v,sz[u]+=k;
    else
    {
        int mid=l+r>>1;
        if(mid>=x) update(tr[u].l,l,mid,x,v,k);
        else update(tr[u].r,mid+1,r,x,v,k);
        sum[u]=sum[tr[u].l]+sum[tr[u].r]; 
        sz[u]=sz[tr[u].l]+sz[tr[u].r];
    }
}

int find(int u,int l,int r,int k)
{
    if(sum[u]<=k) return -1;
    if(l==r) return k/l+1;
    else
    {
        int mid=l+r>>1;
        if(sum[tr[u].l]>k) return find(tr[u].l,l,mid,k);
        else return sz[tr[u].l]+find(tr[u].r,mid+1,r,k-sum[tr[u].l]);
       
    }
}
void lei()
{
    n=read();
    int q=read(),cnt=0;
    vector<int>a(n+1);
    int res=0;
    for(int i=1;i<=n;i++) 
    {
        a[i]=read();
        if(a[i]>0) update(root,1,inf,a[i],a[i],1),cnt++;
        else res-=a[i]; 
    }
    
    while(q--)
    {
        int x=read(),v=read();
        int k=a[x];
        if(k>0) 
        {
            update(root,1,inf,k,-k,-1);
            if(v>=0)
                update(root,1,inf,v,v,1);
            else 
            {
                res-=v;
                cnt--;
            }
        }
        else                        //k为负数
        {
            res+=k;
            if(v>=0)
            { 
                update(root,1,inf,v,v,1);
                cnt++;
            }
            else res-=v;
        }
        //cout<<cnt<<endl;
        a[x]=v;
        int p=find(root,1,inf,res);
       // cout<<res<<" "<<sum[1]<<endl;
        // if(!p) cout<<cnt+1<<endl;
       // cout<<p<<endl;
      // cout<<cnt<<endl;
        cout<<cnt-(p==-1?0:cnt-p+1)+1<<endl;
    }
}
signed main()
{
//    std::ios::sync_with_stdio(false);
//    std::cin.tie(0);
//    std::cout.tie(0);

    // freopen("in.txt", "rt", stdin);
    // freopen("out.txt", "wt", stdout);
    int Tao=1;
    //Tao=read();
    while(Tao--)     lei();
    return 0;
}