本題測資範圍較大：N ≤ 50,000，Q ≤ 200,000

因此如果你是每個詢問[l, r]都從 l 一直去檢查到 r 的話，時間複雜度會是 O(NQ)，這樣絕對超時TLE💥

複雜度裡面的Q是跑不掉了，畢竟每個問題都需要個別處理。試試看能不能對那個 N 下手，壓到剩下 O(Q√N) 甚至更小。

本題如果使用Python寫容易被卡常數，要注意一下。