#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;

int N,K;
int c[26];

int main(){
  cin>>N>>K;
  for(int i=0;i<N;i++){
    string str;
    cin>>str;
    c[ str[0]-'A' ]++;
  }
  int ans=0;
  while(1){
    sort(c,c+26);
    reverse(c,c+26);
    bool flg=true;
    for(int i=0;i<K;i++){
      if(c[i]==0)flg=false;
      c[i]--;
    }
    if(!flg)break;
    ans++;
  }

  cout<<ans<<endl;
  
  return 0;
}
