#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,p,flag=0;
    cin >> n >> p;
    int a[n];
    for(int i=0;i<n;i++){
        cin >> a[i];
        if(a[i]%2) flag = 1;
    }
    if(flag) cout << long(pow(2,n-1)) << endl;
    else{
        if(p==0) cout << long(pow(2,n)) << endl;
        else cout << 0 << endl;
    }
}