#include<stdio.h>

int N, P, a, cnt[2];

int main(){
	scanf("%d%d", &N, &P);
	for(int i=0; i<N; i++) scanf("%d",&a), cnt[a%2]++;
	if(cnt[1]) printf("%lld\n", 1ll<<(N-1));
	else printf("%lld\n", P?0:(1ll<<N));
	return 0;
}
