Types: n: int, q: int, queries: List[Tuple[int, int, Optional[int]]]
Ranges: 1 ≤ n ≤ 1,000, 1 ≤ q ≤ 200,000, -1,000,000,000 ≤ x ≤ 1,000,000,000
Addtl Info: None