#include "stdio.h"

char pro[10002][12];
int num[26] = {};
int N, K;
int box;
int ans = 0;
bool flag = true;

int main() {
	scanf("%d %d", &N, &K);
	for (int i = 0; i < N; i++) {
		scanf("%s", pro[i]);
		num[pro[i][0] - 'A']++;
	}
	
	while (flag) {
		for (int i = 0; i < 26; i++) {
			for (int j = i + 1; j < 26; j++) {
				if (num[j] > num[i]) {
					box = num[i];
					num[i] = num[j];
					num[j] = box;
				}
			}
		}
		if (num[K - 1] > 0) {
			for (int i = 0; i < K; i++) {
				num[i]--;
			}
			ans++;
		}
		else {
			flag = false;
		}
	}
	printf("%d\n", ans);
	return 0;
}