Types: n: int, q: int, query_i: 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: query_i[0] in {0, 1, 2}; query_i[0] == 0 implies query_i[2] is present and is an integer