$N$ 個の席が一直線上に並んでいる教室で $M$ 人の生徒がテストを受けることになった。 席には、前から $1 \dots N$ の番号が振られており、席 $1$ つにつき生徒 $1$ 人が座れる。
いま、 各生徒は、 $A_1, \dots, A_M$ 番の席に座っている。
テストを始めるためには、以下の条件を満たさなければならない。
そこで、条件を満たすまで次の操作を繰り返すことにした。
条件を満たすために必要な操作回数を求めよ。
入力は以下の形式で与えられる。
$N\ M$
$A_1 \dots A_M$
条件を満たすために必要な操作回数を出力せよ。また、末尾に改行も出力せよ。
6 4 1 4 5 6
2
10 3 1 2 3
0