#include<bits/stdc++.h>
using namespace std;
int ans=0;
int n,k;
int a[25];
bool isPrime(int n){
	for(int i=2;i<n;i++){
		if(n%i==0) return false;
	}return true;
}
void dfs(int p,int sum,int num){
	if(num==k){
		if(sum<0){
			for(int i=2;i<=sum;i++){
				if(num!=k)return;
			}
		}
		
		ans++;
		return;
	}if(p>n)return;
	dfs(p+1,sum+a[p],num+1);
	dfs(p+1,sum,num);
}
signed main(){
	cin>>n>>k;
	for(int i=1;i<=k;i++){
		cin>>a[i];
	}dfs(1,0,0);
	cout<<ans;
	return 0;
}