#include <iostream>
#include <cstdio>
using namespace std;
typedef unsigned long long ll;
int n, p; ll dp[3];
int main(){
	cin>>n>>p;
	dp[0]=1;
	int a;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a&1){
			dp[2]=dp[0];
			dp[0]+=dp[1]; dp[1]+=dp[2];
		}
		else{
			dp[0]<<=1, dp[1]<<=1;
		}
	}
	printf("%llu\n", dp[p]);
	return 0;
}