#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e4 + 10;

int n, k, m, b[N], a[30];
char s[20];

int main(){
    while(~scanf("%d %d", &n, &k)){
        memset(a, 0,sizeof(a));
        for(int i=0; i<n; i++){
            scanf("%s", s);
            int x = s[0] - 'A';
            a[x]++;
        }
        memset(b, 0, sizeof(b));
        int p = n / k;
        m = p;
        bool flag;
        for(int i=0; i<p; i++){
            sort(a, a+26);
            flag = 1;
            for(int j=0; j<k; j++){
                if(!a[25-j]){
                    flag = 0;
                    break;
                }
            }
            if(!flag){
                m = i;
                break;
            }
            for(int j=0; j<k; j++){
                a[25-j]--;
            }
        }
        printf("%d\n", m);
    }
    return 0;
}
