#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, K;
    cin >> N >> K;

    vector<string> vstr(N);
    for (auto& i : vstr) cin >> i;

    vector<int> v(30);
    for (auto i : vstr) {
        v[i[0] - 'A']++;
    }

    int ans = N / K;
    while (1) {
        bool flag = false;
        for (int i = 0; i < 26; i++) {
            if (ans < v[i]) N-=v[i]-ans, v[i] = ans, ans = N / K, flag = true;
        }
        if (!flag) break;
    }

    cout << ans << endl;

    return 0;
}
