Submission #2709872

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 205;

int n, m, a[MAXN], cnt[MAXN], b[MAXN];

int main()
{
	ios::sync_with_stdio(false);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) 
		cin >> a[i];
	for (int i = 1; i <= m; i++) {
		int x, y;
		cin >> x >> y;
		a[x] = y;
		memset(cnt, 0, sizeof cnt);
		memset(b, 0, sizeof b);
		for (int j = 1; j <= n; j++) cnt[a[j]]++;
		for (int j = 1; j <= n; j++) {
			for (int k = 0; k < cnt[j] && j-k >= 1; k++)
				b[j-k] = 1;
		}
		int c = 0;
		for (int j = 1; j <= n; j++)
			if (!b[j])
				c++;
		cout << c << endl;
	}
	return 0;
}

Submission Info

Judge Result