Types: N: int, Q: int, c: List[int], q: List[int]
Ranges: 2 ≤ N ≤ 300000, 2 ≤ Q ≤ 100000, 1 ≤ ci ≤ 300000, 1 ≤ qi ≤ 300000
Addtl Info: None