#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
template<typename T>void read(T &x){
    x=0;
    char c=getchar();
    T ret=0;
    while(!isdigit(c))ret|=!(c^'-'),c=getchar();
    while(isdigit(c))x=(x<<3)+(x<<1)+(c^48),c=getchar();
    if(ret)x=(~x)+1;
}
template<typename T,typename ...Args>
void read(T &x,Args &...xs){
    read(x);read(xs...);
}
template<typename T>void print(T x){
    if(x<0)putchar('-'),x=(~x)+1;
    if(x>9)print(x/10);
    putchar((x-x/10*10)^48);
}
template<typename T>void wr1(T x){
    print(x);putchar(' ');
}
template<typename T>void wr2(T x){
    print(x);putchar('\n');
}
int n,q;
mt19937 rnd(time(0));
struct FHQ{
    int root,x,y,z,cnt;
    struct node{
        ll v,sum;
        int l,r,key,siz;
    }t[414514];
    int newnode(ll v){
        t[++cnt].v=v;
        t[cnt].sum=v;
        t[cnt].key=rnd();
        t[cnt].siz=1;
        return cnt;
    }
    void pushup(int x){
        t[x].siz=t[t[x].l].siz+t[t[x].r].siz+1;
        t[x].sum=t[t[x].l].sum+t[t[x].r].sum+t[x].v;
    }
    void split(int now,ll v,int &x,int &y){
        if(!now)x=y=0;
        else{
            if(t[now].v<=v){
                x=now;
                split(t[now].r,v,t[now].r,y);
            }
            else{
                y=now;
                split(t[now].l,v,x,t[now].l);
            }
            pushup(now);
        }
    }
    int merg(int x,int y){
        if(!x||!y)return x|y;
        else{
            if(t[x].key>t[y].key){
                t[x].r=merg(t[x].r,y);
                pushup(x);
                return x;
            }
            else{
                t[y].l=merg(x,t[y].l);
                pushup(y);
                return y;
            }
        }
    }
    void insrt(int v){
        split(root,v-1,x,y);
        root=merg(merg(x,newnode(v)),y);
    }
    void remov(int v){
        split(root,v-1,x,y);
        split(y,v,z,y);
        z=merg(t[z].l,t[z].r);
        root=merg(merg(x,z),y);
    }
    ll get_sum(int rank){
        int now=root;
        ll sum=0;
        while(now){
            int s=t[t[now].l].siz+1;
            if(s==rank)break;
            else{
                if(s<rank){
                    rank-=s;
                    sum+=t[t[now].l].sum+t[now].v;
                    now=t[now].r;
                }
                else{
                    now=t[now].l;
                }
            }
        }
        return sum+t[now].v+t[t[now].l].sum;
    }
}T;
int cnt;
ll a[214514];
int bs(){
    int l=0,r=n;
    while(l<r){
        int mid=(l+r+1)>>1;
        if(T.get_sum(mid)<0){
            l=mid;
        }
        else{
            r=mid-1;
        }
    }
    return l;
}
int main(){
    read(n,q);
    for(int i=1;i<=n;++i){
        read(a[i]);
        T.insrt(a[i]);
        if(a[i]>0)cnt++;
    }
    for(int i=1;i<=q;++i){
        ll x,v;
        read(x,v);
        if(a[x]>0&&v<=0)cnt--;
        if(a[x]<=0&&v>0)cnt++;
        T.remov(a[x]);
        a[x]=v;
        T.insrt(v);
        int id=bs();
        wr2(cnt-(n-id)+1);
    }
    return 0;
}