#include <bits/stdc++.h>
using namespace std;
static const double EPS = 1e-10;
template <typename T, typename S>
vector<T>& operator<<(vector<T>& a, S b) {
  a.push_back(b);
  return a;
}
template <typename T>
void operator>>(vector<T>& a, int b) {
  while (b--)
    if (!a.empty()) a.pop_back();
}
bool isprime(int n) {
  if (n < 2) return false;
  for (int i = 2; i * i <= n; i++)
    if (n % i == 0) return false;
  return true;
}
long long b_pow(long long x, long long n) {
  return n ? b_pow(x * x, n / 2) * (n % 2 ? x : 1) : 1ll;
}
string itos(int n) {
  stringstream ss;
  ss << n;
  return ss.str();
}
string v[100];
int prefix(string a, string b) {
  int ans = 0;
  for (int i = 0; i < min(a.size(), b.size()); i++) {
    if (a[i] == b[i]) {
      ans++;
    } else
      break;
  }
  return ans;
}
int memo[100][100];
int main() {
  ios_base::sync_with_stdio(false);
  int n, K;
  cin >> n >> K;
  for (int i = 0; i < n; i++) cin >> v[i];
  int ans = 0;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) memo[i][j] = prefix(v[i], v[j]);
  for (int i = 0; i < (1 << n); i++) {
    if (__builtin_popcount(i) != K) continue;
    int an = 0;
    for (int j = 0; j < n; j++) {
      if (i >> j & 1) {
        for (int k = j + 1; k < n; k++) {
          if (i >> k & 1) {
            an += memo[j][k];
          }
        }
      }
    }
    ans = max(an, ans);
  }
  cout << ans << endl;
}
