#include <bits/stdc++.h> using namespace std; int n,k; string s[114]; int a[114]; set <string> st; int main () { cin >> n >> k; for (int i = 1;i <= n;i++) { cin >> s[i]; } int x = 1; for (int i = 1;i <= k;i++) { x *= n; } for (int i = 0;i < x;i++) { int y = i; for (int j = 1;j <= k;j++) { a[j] = y % n; y /= n; } bool b = false; for (int i1 = 1;i1 <= k;i1++) { for (int i2 = 1;i2 <= k;i2++) { if (a[i1] == a[i2] && i1 != i2) { b = true; } } } if (b) { continue; } string ss = ""; for (int j = 1;j <= k;j++) { ss = ss + s[a[j] + 1]; } st.insert(ss); } cout << st.size(); return 0; }