#include <bits/stdc++.h>

typedef long long s64;

const int N = 200100;
const int sz = 1e9;

int n, Q;
int a[N];

s64 sum;

namespace SGT {
    const int pond = 10001000;

    int nClock, root;
    struct node {
        int lc, rc;
        int cnt;
        s64 sum;
    } t[pond];

    void insert(int &p, int l, int r, int x, int type) {
        if (!p) p = ++ nClock;
        t[p].cnt += type, t[p].sum += x * type;
        if (l == r) return;
        int mid = (l + r) >> 1;
        if (x <= mid)
            insert(t[p].lc, l, mid, x, type);
        else
            insert(t[p].rc, mid + 1, r, x, type);
    }

    int ask(int p, int l, int r, s64 k) {
        if (l == r) return std::min((s64)t[p].cnt, k / l);
        int mid = (l + r) >> 1;
        if (k <= t[t[p].rc].sum)
            return ask(t[p].rc, mid + 1, r, k);
        else
            return ask(t[p].lc, l, mid, k - t[t[p].rc].sum) + t[t[p].rc].cnt;
    }
}

void add(int x) {
    if (!x) return;

    sum += x;

    if (x > 0) SGT::insert(SGT::root, -sz, sz, x, +1);
}

void dec(int x) {
    if (!x) return;

    sum -= x;

    if (x > 0) SGT::insert(SGT::root, -sz, sz, x, -1);
}

int main() {
    scanf("%d%d", &n, &Q);

    for (int i = 1; i <= n; i ++) scanf("%d", &a[i]);

    for (int i = 1; i <= n; i ++) add(a[i]);

    while (Q --) {
        int x, v;
        scanf("%d%d", &x, &v);
        dec(a[x]), add(a[x] = v);

        printf("%d\n", SGT::t[SGT::root].cnt - SGT::ask(SGT::root, -sz, sz, sum - 1) + (sum <= 0));
    }

    return 0;
}