D - Ice Tea

$l=i$ としたときの合計金額の制約による $r$ の右端 $r_{v,i}$と、種類数の制約による $r$ の左端 $r_{k,i}$ が全ての $l$ について求まれば、その差分を足し合わせたものが答えになるのでこの問題が解けます。

これは尺取り法によってそれぞれまとめて $O(N)$ で求められるので、全体で $O(N)$ で解くことが出来ます。