Inversion Query

0以上 9以下の整数からなる長さ の数列 が与えられます。

以下のクエリを 個処理してください。

• 番目のクエリでは0以上 9以下の整数からなる長さ 10 の数列 が与えられます。 に対して と入れ替えた時の転倒数を求めよ。

クエリごとに は独立であることに注意してください。

転倒数とは な に対して、 である個数を言います。

• 　
• 入力は全て整数

各クエリに対して以下か入力として与えられる。

整数で出力してください。

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です。