Types: N: int, Q: int, a_i: int, b_i: int, p_i: int
Ranges: 2 ≤ N ≤ 10^5, 1 ≤ Q ≤ 10^5, 1 ≤ a_i < b_i ≤ N, 1 ≤ p_i ≤ 10^9
Addtl Info: None