#include<cstdio>
int main(){
	int a[26]={};
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++){
		char c[11];
		scanf("%s",c);
		a[c[0]-65]++;
	}
	int p=0;
	int m=0;
	int h=0;
	while(m==0){
		p=0;
		for(int i=0;i<26;i++){
			p+=a[i];
		}
		h=p/k;
		m=1;
		for(int i=0;i<26;i++){
			if(a[i]>h){
				a[i]=h;
				m=0;
			}
		}
	}
	printf("%d\n",h);
	return 0;
}
