#include <bits/stdc++.h>
using namespace std;
int main(){
	int n, k; cin >> n >> k;
	set<string> r;
	for(int i = 0; i < n; i++){
		string s; cin >> s;
		r.insert(s);
	}
	map<char, int> cnt;
	for(auto e : r) cnt[e[0]]++;
	int op = r.size() / k;
	while(op > 0){
		int sum = 0;
		for(auto e : cnt) sum += min(op, e.second);
		sum = sum / k;
		if(sum < op) op--;
		else break;
	}
	cout << op << endl;
	return 0;
}
