Types: n: int, m: int, x: int, y: int, c: List[int], l: List[int], r: List[int]
Ranges: 1 ≤ n ≤ 10^9, 1 ≤ m ≤ 2 × 10^5, 1 ≤ x ≤ 10^5, 1 ≤ y ≤ 10^5, 1 ≤ l_i ≤ r_i ≤ n, c_i ∈ {1, 2, 3}
Addtl Info: None