include <bits/stdc++.h>

using namespace std;

int main() { ios::sync_with_stdio(false); int n,k,chf = 0; cin>>n>>k; unordered_set s; vector v; queue q[n+1]; priority_queue<pair<int,int>> p; for(int i=0;i<n;i++) { int temp; cin>>temp; v.push_back(temp); q[temp].push(i); } for(int i=0;i<n;i++) { q[v[i]].pop(); if(s.find(v[i])==s.end()) { chf++; if(s.size()<k) { s.insert(v[i]); if(q[v[i]].empty()) { p.push(make_pair(INT_MAX,v[i])); } else { p.push(make_pair(q[v[i]].front(),v[i])); } } else { //we have to replace a book pair<int,int> pa = p.top(); p.pop(); s.erase(pa.second); if(q[v[i]].empty()) { p.push(make_pair(INT_MAX,v[i])); } else { p.push(make_pair(q[v[i]].front(),v[i])); } s.insert(v[i]); } } } cout<<chf; return 0; }