只对了1，7；
2~4 WA；
5，6，9，10TLE！！！
废话不多说

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,x,cnt=0;
unordered_map<int,int> mp;
bool cmp(const pair<int,int> a,const pair<int,int> b){
  return a.second<=b.second;
}
void print(){
  cout<<"value   key\n";
  for(auto i:mp) cout<<i.first<<" "<<i.second<<endl;
}
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  // freopen("input.txt","r",stdin);
  // freopen("output.txt","w",stdout);
  cin>>n>>m;
  while(m--){
    cin>>x;
    if(mp.count(x)) cnt++,mp[x]++;
    else if(mp.size()<n) mp[x]++; 
    else{
      auto i=min_element(mp.begin(),mp.end(),cmp);
      mp.erase(i);
      mp[x]++;
    }
//    print();
  }
  cout<<cnt;
  return 0;
}