#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e4+100;
bool st[N];
int main(){
int n,k;scanf("%d%d",&n,&k);
int ans=0;int t=0;
for(int i=1;i<=n;i++){
int x;scanf("%d",&x);
if(!st[x]){
st[x]=true;t++;
}
if(t==k){
t=0;
ans++;
memset(st,false,sizeof st);
}
}
printf("%d\n",ans+1);
return 0;
}