#include<bits/stdc++.h>
using namespace std;
set<string> st;
int n,k;
int flag[10];
string v[10];
void dfs(int maisu,string s){
  if(maisu==k){
    st.insert(s);
    return;
  }
  for(int i=0;i<n;i++){
    if(flag[i]==0){
      flag[i]=1;
      dfs(maisu+1,s+v[i]);
      flag[i]=0;
    }
  }
  return;
}
  
int main(){
  while(1){
    cin>>n>>k;
    if(n==0 && k==0) break;
    for(int i=0;i<n;i++){
      cin>>v[i];
      flag[i]=0;
    }
    
    st.clear();
    dfs(0,"");
    cout<<st.size()<<endl;
  }
}