#include <bits/stdc++.h>
using namespace std;

int main() {

    int n,k;
    
    while(1) {
        cin >> n >> k;
        
        if(n==0 && k==0) break;

        string a[n];
        string s;

        for (int i = 0; i < n; i++) {
            cin >> a[i];
        }

        set<string> se;

        if (k == 4) {
            for (int i = 0; i < n; i++) {
                for (int j = i + 1; j < n; j++) {
                    for (int x = j + 1; x < n; x++) {
                        for (int y = x + 1; y < n; y++) {
                            s = a[i] + a[j] + a[x] + a[y];
                            se.insert(s);
                            s = a[i] + a[j] + a[y] + a[x];
                            se.insert(s);
                            s = a[i] + a[x] + a[j] + a[y];
                            se.insert(s);
                            s = a[i] + a[x] + a[y] + a[j];
                            se.insert(s);
                            s = a[i] + a[y] + a[j] + a[x];
                            se.insert(s);
                            s = a[i] + a[y] + a[x] + a[j];
                            se.insert(s);

                            s = a[j] + a[i] + a[x] + a[y];
                            se.insert(s);
                            s = a[j] + a[i] + a[y] + a[x];
                            se.insert(s);
                            s = a[j] + a[x] + a[i] + a[y];
                            se.insert(s);
                            s = a[j] + a[x] + a[y] + a[i];
                            se.insert(s);
                            s = a[j] + a[y] + a[i] + a[x];
                            se.insert(s);
                            s = a[j] + a[y] + a[x] + a[i];
                            se.insert(s);

                            s = a[x] + a[j] + a[i] + a[y];
                            se.insert(s);
                            s = a[x] + a[j] + a[y] + a[i];
                            se.insert(s);
                            s = a[x] + a[i] + a[j] + a[y];
                            se.insert(s);
                            s = a[x] + a[i] + a[y] + a[j];
                            se.insert(s);
                            s = a[x] + a[y] + a[j] + a[i];
                            se.insert(s);
                            s = a[x] + a[y] + a[i] + a[j];
                            se.insert(s);

                            s = a[y] + a[j] + a[x] + a[i];
                            se.insert(s);
                            s = a[y] + a[j] + a[i] + a[x];
                            se.insert(s);
                            s = a[y] + a[x] + a[j] + a[i];
                            se.insert(s);
                            s = a[y] + a[x] + a[i] + a[j];
                            se.insert(s);
                            s = a[y] + a[i] + a[j] + a[x];
                            se.insert(s);
                            s = a[y] + a[i] + a[x] + a[j];
                            se.insert(s);
                        }
                    }
                }
            }
        } else if (k == 3) {
            for (int i = 0; i < n; i++) {
                for (int j = i + 1; j < n; j++) {
                    for (int x = j + 1; x < n; x++) {
                        s = a[i] + a[j] + a[x];
                        se.insert(s);
                        s = a[i] + a[x] + a[j];
                        se.insert(s);
                        s = a[j] + a[i] + a[x];
                        se.insert(s);
                        s = a[j] + a[x] + a[i];
                        se.insert(s);
                        s = a[x] + a[i] + a[j];
                        se.insert(s);
                        s = a[x] + a[j] + a[i];
                        se.insert(s);
                    }
                }
            }
        } else {
            for (int i = 0; i < n; i++) {
                for (int j = i + 1; j < n; j++) {
                    s = a[i] + a[j];
                    se.insert(s);
                    s = a[j] + a[i];
                    se.insert(s);
                }
            }
        }

        cout << se.size() << endl;

    }


    return 0;
}

Measured memory_bytes: 3420