#include<bits/stdc++.h> using namespace std; long long n,k,vis[105],ji[105],top=0,ans; string fan[100005],a[105]; void p(){ ++top; for(int i=1;i<=k;i++){ fan[top]+=a[ji[i]]; } } void dfs(long long deep){ if(deep==k){ p(); return; } for(int i=1;i<=n;i++){ if(vis[i]==0){ vis[i]=1; ji[deep+1]=i; dfs(deep+1); vis[i]=0; } } } int main(){ scanf("%lld %lld",&n,&k); for(int i=1;i<=n;i++){ cin>>a[i]; } dfs(0); ans=top; for(int i=1;i<=top;i++){ for(int j=1;j<=top;j++){ if(i==j)continue; if(fan[i].length()==fan[j].length() && fan[i]==fan[j] && fan[i]!="-1"){ fan[i]="-1"; ans--; } } } printf("%lld",ans); return 0; }