\(O(N+M+Q)\) 時間で解きます．

公式解説と同様の考察により，番号が \(L_k\) 以上 \(R_k\) 以下で種類が \(T_k\) である商品の定価の総和を求めればよいです．

クエリを先読みし，各種類の商品の定価の総和を管理しながら番号の昇順に平面走査すると，種類 \(T_k\) についての値を \(L_k, R_k\) まで操作したタイミングで確認すれば求められます．

実装例: https://atcoder.jp/contests/joi2024yo2/submissions/48627695