#include<bits/stdc++.h>
using namespace std;
const int nn=2e5+5;
int n,m,k,c[nn],s[nn],nxt[nn],cnt,sum;
bool p[nn];
priority_queue<pair<int,int> > q;
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++) cin>>c[i],s[i]=n+1;
	for(int i=n;i>=1;i--)
	{
		nxt[i]=s[c[i]];
		s[c[i]]=i;
	}
	for(int i=1;i<=n;i++)
	{
		if(p[c[i]]==0)
		{
			if(cnt<k)
			{
				cnt++;
				p[c[i]]=1;
				q.push(make_pair(nxt[i],c[i]));
			}
			else
			{
				int color=q.top().second;
				q.pop();
				p[color]=0;
				p[c[i]]=1;
				q.push(make_pair(nxt[i],c[i]));
			}
			sum++;
		}
		else
		q.push(make_pair(nxt[i],c[i]));
	}
	cout<<sum<<endl;
	return 0;
}

不愧是我：！