0以上 9以下の整数からなる長さ の数列 が与えられます。
以下のクエリを 個処理してください。
クエリごとに は独立であることに注意してください。
転倒数とは な に対して、 である個数を言います。
...
各クエリに対して以下か入力として与えられる。
...
整数で出力してください。
5 3 0 1 2 3 9 1 1 1 0 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 9 8 7 6 5 4 3 2 1 0
3 0 10
1つ目のクエリでは数列が に変化します。転倒数は3です。
2つ目のクエリでは数列が に変化します。転倒数は 0です。
3つ目のクエリでは数列が に変化します。転倒数は 10です。