#include<bits/stdc++.h>

using namespace std;

int main()
{
  int N, K;
  int sum[26] = {};
  cin >> N >> K;
  for(int i = 0; i < N; i++) {
    string S;
    cin >> S;
    ++sum[S.front() - 'A'];
  }
  sort(sum, sum + 26, greater< int >());

  for(int i = 0;; i++) {
    int ret = 0;
    for(int j = 0; j < K; j++) {
      --sum[j];
      if(sum[j] < 0) {
        cout << i << endl;
        return (0);
      }
    }
    sort(sum, sum + 26, greater< int >());
  }

}
