Ebihurai Search

この問題は値段のリスト $C$ の累積和をまとめたリストを二分探索することで解くことができます。

数列のソートに $O(N log N)$, 累積和を求めるのに $O(N)$, クエリ処理に $O(Q log N)$
よって今回の制約に間に合わせることができます。