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

int main(){
  int n,k;
  cin>>n>>k;
  vector<int>a(n);
  for(int &i:a)cin>>i;
  set<uint64_t>ans;
  for(int i=0;i<(1<<n);i++){
    if(__builtin_popcount(i)<k)continue;
    uint64_t se=1,wa=0;
    for(int j=0;j<n;j++){
      if(i>>j&1){wa+=a[j];se*=a[j];}
    }
    ans.insert(wa),ans.insert(se);
  }
  cout<<ans.size()<<'\n';
}