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

#define loop(i,n) for(int i=0;i<n;i++)
int d[11];
set<int> s;

int main(){
  int n,k;
  while(cin>>n>>k,n){
    loop(i,n)cin>>d[i];
    s.clear();
    sort(d,d+n);
    do{
      int t=0;
      loop(i,k){
        if(d[i]<10)t=t*10+d[i];
        else t=t*100+d[i];
      }
      s.insert(t);
    }while(next_permutation(d,d+n));
    cout<<s.size()<<endl;
  }
  return 0;
}