#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N,K;cin>>N>>K;
  vector<int>vec(N);
  for(int &i:vec){
    cin>>i;
  }
  set<int>ans;
  for(int i=0;i<(1<<N);i++){
    int memo=0,sum=0,product=1;
    for(int j=0;j<N;j++){
      if(i&(1<<j)){
        memo++;
        sum+=vec[j];
        product*=vec[j];
      }
    }
    if(memo>=K){
      ans.insert(sum);
      ans.insert(product);
    }
  }
  cout<<ans.size()<<endl;
}