#include <bits/stdc++.h>
#define ll long long

using namespace std;

const int maxn = 200005;

int n, q, a[maxn], scnt;
ll smt[maxn * 25], sum;
int lson[maxn * 25], rson[maxn * 25], cnt[maxn * 25];
int l = 0;
int r = 1000000001;

int Gson(int &son)
{
    if(!son) son = ++ scnt;
    return son;
}

void upd(int in, int l, int r, int x, int val, int cval)
{
    //cout<<in<<' '<<l<<' '<<r<<endl;
    if(l == r)
    {
        smt[in] += val;
        cnt[in] += cval;
        return;
    }
    int mid = ((l + r) >> 1);
    if(x <= mid) upd(Gson(lson[in]), l, mid, x, val, cval);
    else upd(Gson(rson[in]), mid + 1, r, x, val, cval);
    smt[in] = smt[lson[in]] + smt[rson[in]];
    cnt[in] = cnt[lson[in]] + cnt[rson[in]];
}

int ask(int in, int l, int r, ll lsum)
{
    //cout<<in<<' '<<l<<' '<<r<<' '<<lsum<<' '<<cnt[in]<<endl;
    if(l == r) 
        return min((ll)cnt[in], lsum / l);
    int mid = ((l + r) >> 1);
    if(smt[lson[in]] >= lsum) 
        return ask(Gson(lson[in]), l, mid, lsum);
    else
    {
        int ans = cnt[lson[in]];
        ans += ask(Gson(rson[in]), mid + 1, r, lsum - smt[lson[in]]);
        return ans;
    }
}

int pcnt;
ll psum;

signed main()
{
    scnt = 1;
    cin>>n>>q;
    for(int i = 1; i <= n; i ++)
        scanf("%d", &a[i]);
    for(int i = 1; i <= n; i ++)
    {
        if(a[i] <= 0) sum += a[i];
        else 
        {
            upd(1, l, r, a[i], a[i], 1);
            pcnt ++;
            psum += a[i];
        }
    }
    for(int i = 1; i <= q; i ++)
    {
        int x, val;
        scanf("%d %d", &x, &val);
        if(a[x] <= 0) sum -= a[x];
        else 
        {
            upd(1, l, r, a[x], -a[x], -1);
            pcnt --;
            psum -= a[x];
        }
        if(val <= 0) sum += val;
        else 
        {
            upd(1, l, r, val, val, 1);
            pcnt ++;
            psum += a[x];
        }
        a[x] = val;
        //cout<<"!"<<sum<<endl;
        int ans;
        if(sum < 0) 
        {
            ans = ask(1, l, r, -sum) + 1;
        }
        else ans = 1;
        printf("%d\n", ans);
    }
}