while (n--) {
	int x;
	cin >> x;
	if (!inq[x]) {
		q[t++] = x;
		inq[x] = true;
		if (t - h > m) {
			inq[q[h++]] = false;
		}
		ans++;
	}
}
cout << ans;