#include<bits/stdc++.h>
#define LL long long
static const LL INF = 1<<50;

using namespace std;

int n,k,ans=1;
vector<string> s;
string num[11];
int t=0;
void cal(string sum,int depth,int bit){
    if(depth==k){
        s.push_back(sum);
        return;
    }
    for(int i=1;i<=n;++i){
        int b=1<<i;
        if(bit&b){
            int k=bit-b;
            cal(sum+num[i],depth+1,k);
        }
    }
}

int main(){
    while(1){
        int p=1;
        t=0;
        cin>>n>>k;
        if(n==0&&k==0)break;
        for(int i=1;i<=n;++i){
            p+=pow(2,i);
            cin>>num[i];
        }
        cal("",0,p);
        sort(s.begin(),s.end());
        for(int i=1;i<s.size();++i){
            if(s[i]!=s[i-1]){
                ans++;
            }
        }
        cout<<ans<<endl;
        ans=1;
        s.clear();
    }
}