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

int main(){
	long long n, p, temp, o = 0, e = 0, ans = 0;
	cin >> n >> p;
	while(n--){
		cin >> temp;
		if(temp % 2)
			o++;
		else e++;
	}
	if(p && o == 0)
		ans = 0;
	else ans = 1;
	for(int i = 1; i < o; i++){
		ans *= 2ll;
	}
	for(int i = 0; i < e; i++){
		ans *= 2ll;
	}
	cout << ans << endl;
	return 0;
}