poj1989

//这道题目其实和那个做组合题目的时候差不多就是无论几位

//至少每一位都要出现过所有的数才能满足出现过所有的组合

//经典啊

#include<iostream>

using namespace std;

bool flag[10001];

int main()

{

int n,k,m,cnt=0,num=0;

scanf("%d%d",&n,&k);

while(n--)

{

scanf("%d",&m);

if(!flag[m])

{

flag[m]=true;

cnt++;

}

if(cnt==k)

{

num++;

memset(flag,false,sizeof(flag));

cnt=0;

}

}

printf("%d/n",num+1);

return 0;

}