#include<iostream>
#include<algorithm>

using namespace std;
int N, K;
string P[10000];
int alp[26];

int solve(){
   int ret=0;
   while(1){
      sort(alp, alp+26);
      reverse(alp, alp+26);

      if(alp[K-1]==0) return ret;
      for(int i=0; i<K; i++) alp[i]--;
      ret++;
   }
}

int main(){

   cin>> N>> K;
   for(int i=0; i<N; i++){
      cin>> P[i];
   }

   for(string s: P){
      alp[s[0]-'A']++;
   }


   cout<< solve()<< endl;

   return 0;
}
