tj

#include <iostream>
#include <queue>

using namespace std;

const long long N = 1010;
long long m , n , res = 0;
bool st[N];

int main( ) {
	cin >> m >> n;
	queue<long long> q;
	
	for (int i = 0 ; i < n ; i++) {
		long long x;
		cin >> x;
		
		if (!st[x]) {
			if (q.size() == m) {
				long long t = q . front();
				st[t] = false;
				q.pop();
			}
			
			q.push(x);
			st[x] = true;
			res++;
		}
	}
	
	cout << res << endl;
	
	return 0;
}