#include<bits/stdc++.h>
using namespace std;
signed main(){
  int n;
  while(cin>>n,n){
    int k;
    cin>>k;
    string s[n];
    for(int i=0;i<n;i++) cin>>s[i];
    set<string> ss;
    function<void(int,int,string)> dfs=[&](int c,int d,string t) {
      if(d==k){
	ss.insert(t);
	return;
      }
      for(int i=0;i<n;i++){
	if((c>>i)&1) continue;
	dfs(c+(1<<i),d+1,t+s[i]);
      }
    };
    dfs(0,0,"");
    cout<<ss.size()<<endl;
  }
  return 0;
}