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

using namespace std;

const int N = 4e5 + 5, INF = 1e9 + 5;
const ll MaxN = 1e16;

int n, q;
int a[N];
struct node
{
	int l, r;
	ll sum, v, cnt; 
}tr[N * 4];
struct option
{
	int x, v;
}op[N];
ll sum; //负数的和 
vector<int> nums;

int find(int x)
{
	return lower_bound(nums.begin(), nums.end(), x) - nums.begin();
}

void pushup(int p)
{
	tr[p].cnt = tr[p * 2].cnt + tr[p * 2 + 1].cnt;
	tr[p].sum = tr[p * 2].sum + tr[p * 2 + 1].sum;
}

void build(int p, int l, int r)
{
	if(r < l) return;
	tr[p].l = l; tr[p].r = r;
	tr[p].sum = 0; tr[p].cnt = 0;
	if(l == r)
	{
		tr[p].v = nums[l];
		return;
	}
	int mid = (l + r) / 2;
	build(p * 2, l, mid);
	build(p * 2 + 1, mid + 1, r);
	pushup(p);
}

void update(int p, int x, int d)
{
	if(tr[p].l == tr[p].r)
	{
		tr[p].cnt += d;
		tr[p].sum = tr[p].cnt * tr[p].v;
		return;
	}
	int mid = (tr[p].l + tr[p].r) / 2;
	if(mid >= x) update(p * 2, x, d);
	else update(p * 2 + 1, x, d);
	pushup(p);
}

ll query(int p, int l, int r)
{
	if(r == 0) return 0;
	if(tr[p].l >= l && tr[p].r <= r)
		return tr[p].sum;
	int mid = (tr[p].l + tr[p].r) / 2;
	ll res = 0;
	if(mid >= l) res += query(p * 2, l, r);
	if(mid < r) res += query(p * 2 + 1, l, r);
	return res;
}

int query_pos(int p, int l, int r)
{
	if(r == 0) return 0;
	if(tr[p].l >= l && tr[p].r <= r) return tr[p].cnt;
	int mid = (tr[p].l + tr[p].r) / 2;
	int res = 0;
	if(mid >= l) res += query_pos(p * 2, l, r);
	if(mid < r) res += query_pos(p * 2 + 1, l, r);
	return res;
}

int get(ll d)
{
	int ans = 0, pos = nums.size();
	int l = 0, r = nums.size() - 1;
	while(l <= r)
	{
		int mid = (l + r) / 2;
		if(query(1, 1, mid) + d > 0)
		{
			pos = mid;
			r = mid - 1;
		}else
		l = mid + 1;
	}
	ans = query_pos(1, 1, pos - 1);
	if(pos == nums.size()) return ans;
	l = 1, r = query_pos(1, pos, pos);
	int v = nums[pos], temp = 0;
	int tt = query(1, 1, pos - 1);
	//cout<<tt<<endl;
	while(l <= r)
	{
		int mid = (l + r) / 2;
		if(d + tt + mid * v <= 0)
		{
			temp = mid;
			l = mid + 1;
		}else
			r = mid - 1;
	}
	return ans + temp;
}

signed main()
{
	nums.push_back(-INF);
	scanf("%lld%lld", &n, &q);
	for(int i = 1; i <= n; i ++ ) 
	{
		scanf("%d", &a[i]);
		//if(a[i] > 0) 
		nums.push_back(a[i]);
		if(a[i] < 0) sum += a[i];
	}
	
	for(int i = 1; i <= q; i ++ )
	{
		int x, v;
		scanf("%lld%lld", &x, &v);
		//if(v > 0) 
		nums.push_back(v);
		op[i] = {x, v};
	}
	
	sort(nums.begin(), nums.end());
	nums.erase(unique(nums.begin(), nums.end()), nums.end());
	
	if(nums.size() == 1)
	{
		for(int i = 1; i <= q; i ++ ) puts("1");
		return 0;
	}
	
	build(1, 1, nums.size() - 1);
	for(int i = 1; i <= n; i ++ )
	{
		if(a[i] > 0)
		update(1ll, find(a[i]), 1ll);
	}
	
	for(int i = 1; i <= q; i ++ )
	{
		int x = op[i].x, v = op[i].v;
		if(a[x] > 0) 
		{
			update(1ll, find(a[x]), -1ll);
		}else
		{
			sum -= a[x];
		}
		if(v > 0)
		{
			update(1ll, find(v), 1ll);
		}else
		{
			sum += v;
		}
		a[x] = v;
		int t = get(sum);
		printf("%lld\n", t + 1ll);
	}
	return 0;
}