#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e3+10;
ll ans[2];
int main()
{
    int n,p;
    cin>>n>>p;
    ans[0]=1;
    while(n--)
    {
        int z;
        cin>>z;
        z%=2;
        if(z==0)ans[0]*=2,ans[1]*=2;
        else ans[0]=ans[1]=ans[0]+ans[1];
    }
    cout<<ans[p];
    return 0;
}
