#include <iostream>

using namespace std;

int main() {
	int n, p;
	cin >> n >> p;

	int a;
	int n_zero = 0;
	int n_one = 0;
	for (int i = 0; i < n; i++) {
		cin >> a;
		a % 2 == 0 ? n_zero++ : n_one++;
	}

	long long ans;
	if (n_one == 0) {
		ans = p == 1 ? 0 : 1LL << n;
	} else {
		ans = 1LL << (n - 1);
	}

	cout << ans << endl;
	return 0;
}
