local function combination(x,y)
    if y==0 then
        return 1
    else
        return x*combination(x-1,y-1)//y
    end
end

n,p=io.read("*n","*n")
local co=0
local ce=n
for i=1,n do
    if io.read("*n")%2==1 then
        co=co+1
        ce=ce-1
    end
end

local cootal=0
local ceotal=0
for i=p,co,2 do
    cootal=cootal+combination(co,i)
end
for i=0,ce do
    ceotal=ceotal+combination(ce,i)
end
print(cootal*ceotal)