D - Permutation Ordering

マルチテストについての説明はこちら (サンプル問題を確認されていない方のみお読みください。)

配点： 点

の順列 があります．

次の操作を 回以上何度でも行えます：

• なる 整数 を自由に選び， と との値を交換する．

とするために必要な操作回数の最小値を求めてください．

• 入力はすべて整数

各テストケースの入力は，それぞれ以下の形式で与えられる：

答えを出力せよ．

1
5
5 1 3 4 2

2

たとえば次のように達成可能です：

• として操作を行う．
  • となる．
• として操作を行う．
  • となる．

3
4
1 2 3 4
4
4 3 2 1
6
1 3 4 6 2 5

0
2
4