問題文


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

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

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

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

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

制約


  •  
  • 入力は全て整数

入力


...

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

...

出力


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

サンプル


入力1
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
出力1
3
0
10

1つ目のクエリでは数列が に変化します。転倒数は3です。

2つ目のクエリでは数列が に変化します。転倒数は 0です。

3つ目のクエリでは数列が に変化します。転倒数は 10です。

提出


Go (1.14)