let calc turn n k =
    if n mod (k + 1) = 1 then not turn else turn
in
let rec loop i acc first =
    if i = 1000 then Printf.printf "%d\n" acc else
        if Scanf.sscanf (read_line ()) "%d %d" (calc first) then
            loop (i + 1) (acc + 1) false
        else
            loop (i + 1) acc true
in
loop 0 0 true