#include<iostream>
#include<set>
int main(int argc,char **argv){
	std::cin.tie(0);
	std::cout.tie(0);
	std::set<int> prev;
	int maxn,maxm,word,asks;
	std::cin>>maxn>>maxm;
	while(maxm--){
		std::cin>>word;
		std::pair<std::set<int>::iterator,bool> init=prev.insert(word);
		if(init.second){
			if(prev.size()>maxn){
				prev.erase(prev.begin());
			}else{
				asks++;
			};
		}else{
			asks++;
		};
	};
	std::cout<<asks;
	return 0;
};