Types: N: int, K: int, x: List[int], y: List[int]
Ranges: 2 ≤ K ≤ N ≤ 6,000, 1 ≤ xi, yi ≤ 1,000,000, xi mod 2 = floor(yi ÷ 2) mod 2
Addtl Info: Coordinates (xi, yi) are unique