https://beta.atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_c$O(QN)$でなんとかならないかなと頑張ったが、少し無理があった。10^{10}$とちょっと大きいのと配列を引く操作が多くて並列化も難しいのが敗因。そもそも普通に解けるべき問題だったようにも見える。solution空になる区間を前処理しておいて読み飛ばしていく。