#include <iostream>
#include <cmath>
using namespace std;

int main() {
	int N, P; cin >> N >> P;
	int odd=0, A;
	for(int i=0; i<N; ++i){
	    cin >> A;
	    if(A%2) ++odd;
	}
	long T;
	if(odd) T=pow(2, N-1);
	else if(P) T=0;
	else T=pow(2, N);
	cout << T << endl;
	return 0;
}
