#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define ULL unsigned long long
#define Enter putchar('\n')
#define spc putchar(' ')
#define pb push_back
#define fi first
#define se second
inline void read(int &num){num=0;int f=1;char ch=getchar();while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){num=(num<<1)+(num<<3)+(ch^48);ch=getchar();}num*=f;}
inline void lread(long long &num){num=0;int f=1;char ch=getchar();while(ch>'9'||ch<'0'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){num=(num<<1)+(num<<3)+(ch^48);ch=getchar();}num*=f;}
void print(long long num){if(num<0){putchar('-');num=-num;}if(num>9){print(num/10);}putchar((num%10)^48);}
const int N=2e5+9;
struct node{
    int pos,v;
}ask[N];
int va[N],tong[N<<1],s[N<<2];
LL t[N<<2];
unordered_map<int,int> mp;
void cg(int p,int l,int r,int x,int y,int z){
    if(l==r){
        t[p]=y;
        s[p]=z;
        return;
    }
    int mid=l+r>>1;
    if(x<=mid)cg(p<<1,l,mid,x,y,z);
    else cg(p<<1|1,mid+1,r,x,y,z);
    t[p]=t[p<<1]+t[p<<1|1];
    s[p]=s[p<<1]+s[p<<1|1];
}
int query(int p,int l,int r,long long x){
    if(l==r)return s[p];
    int mid=l+r>>1;
    if(t[p<<1|1]<x)return s[p<<1|1]+query(p<<1,l,mid,x-t[p<<1|1]);
    return query(p<<1|1,mid+1,r,x);
}
int main(){
    int n,Q,tot=0,cnt=0;
    long long sum=0;
    read(n),read(Q);
    for(int i=1;i<=n;i++){
        read(va[i]);
        if(va[i]>0){
            ++tot;
            tong[++cnt]=va[i];
        }
        sum+=va[i];
    }
    for(int i=1;i<=Q;i++){
        read(ask[i].pos),read(ask[i].v);
        if(ask[i].v>0)tong[++cnt]=ask[i].v;
    }
    sort(tong+1,tong+cnt+1);
    int kt=unique(tong+1,tong+cnt+1)-tong-1;
    for(int i=1;i<=kt;i++)mp[tong[i]]=i;
    for(int i=1;i<=n;i++){
        if(va[i]>0)cg(1,1,kt,mp[va[i]],va[i],1);
    }
    //print(tot-query(1,1,n,sum)+1),Enter;
    for(int i=1;i<=Q;i++){
        sum-=va[ask[i].pos];
        sum+=ask[i].v;
        if(va[ask[i].pos]>0)--tot;
        if(ask[i].v>0)++tot;
        if(va[ask[i].pos]>0)cg(1,1,kt,mp[va[ask[i].pos]],0,0);
        //print(t[1]),spc,print(s[1]),Enter;
        if(ask[i].v>0)cg(1,1,kt,mp[ask[i].v],ask[i].v,1);
        va[ask[i].pos]=ask[i].v;
        if(sum<=0){
            print(tot+1),Enter;
            continue;
        }
        //print(mp[ask[i].v]),spc,print(ask[i].v),Enter;
        print(tot-query(1,1,kt,sum)+1),Enter;
    }
    return 0;
}
/*
3 3
1 2 3
3 4
2 -2
1 3
*/