open System
open System.Collections.Generic

module InputUtility =
    let InputTokens = new Queue<string>()

    let EnsureInput () =
        if InputTokens.Count = 0 then
            let input = Console.ReadLine ()
            let s = input.Split ([|' '|], StringSplitOptions.RemoveEmptyEntries)
            if s.Length > 0 then
                for x in s do InputTokens.Enqueue(x)
                true
            else false
        else true

    let rec ReadNext () =
        if EnsureInput () then InputTokens.Dequeue ()
        else ReadNext ()

    let ReadNextInt () = ReadNext () |> int

    let Read2Int () = ReadNextInt (), ReadNextInt ()

    let Read3Int () = ReadNextInt (), ReadNextInt (), ReadNextInt ()

    let ReadListOf f n =
        let rec loop acc = function
            | 0 -> List.rev acc
            | c -> loop ((ReadNext () |> f) :: acc) (c-1)
        loop [] n

    let MultipleCaseWithId f =
        let caseNum = ReadNextInt ()
        let rec loop index =
            if index = caseNum then ()
            else
                f index
                loop (index + 1)
        loop 0

    let MultipleCase f = MultipleCaseWithId (fun _ -> f ())

    let ReadList n =
        let rec loop acc = function
            | 0 -> List.rev acc
            | c -> loop (ReadNext () :: acc) (c-1)
        loop [] n

open InputUtility

module AGC017 =
    let private Biscuits () =
        let md = 2
        let n, p = Read2Int ()
        let rec loop (f: _ array) (g: _ array) = function
            | [] -> f.[p]
            | h :: t ->
                let b = h % md
                for i in [0..md-1] do
                    g.[i] <- f.[i]
                for i in [0..md-1] do
                    let nb = (i + b) % md
                    g.[nb] <- g.[nb] + f.[i]
                //printfn "%d: %A" h g
                loop g f t
        let gv () = Array.init md (fun i -> if i = 0 then 1L else 0L)
        loop (gv ()) (gv ()) (ReadListOf int n)
        |> printfn "%d"

    let Entry = Biscuits

AGC017.Entry ()