競プロ復習　ABC174　F問題

https://atcoder.jp/contests/abc174/tasks/abc174_f
クオリ区間ごとの個数を求める問題。

・累積和を使う
この手の問題は、クオリをソートした順にみて行くといいです。
(前のクオリの結果が再利用できるため、高速化に繋がる)

今回はrを昇順ソートしました。

struct QUARR{ int l; int r; int index;