#include <iostream>
#include <vector>
#include <algorithm>
#include <set>

using namespace std;

int main()
{
    int n,k;

    cin >> n >> k;

    while(n!=0||k!=0) {
        int temp;
        vector<int> num;
        vector<int> ord;

        set<int> ans;

        for(int i=0; i<n; ++i) {
            cin >> temp;
            num.push_back(temp);
            ord.push_back(i);
        }

        do {
            temp=0;
            for(int i=0; i<k; ++i) {
                temp*=(num[ord[i]]<10?10:100);
                temp+=num[ord[i]];
            }
            ans.insert(temp);
        } while(next_permutation(ord.begin(),ord.end()));

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

        cin >> n >> k;
    }
    return 0;
}