Types: n: int, m: int, x: int, y: int, c_i: int, l_i: int, r_i: 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 in {1, 2, 3}
Addtl Info: None