問題文

ロボットのYURAHUNA君は、工場でブロックを並び替える仕事をしています。
今、YURAHUNA君の目の前のテーブルには $N$ 個のブロックが横一列に並んでいます。ブロックの長さは左から順にそれぞれ $a_1,a_2,...,a_N$ です。
YURAHUNA君はこれらのブロックを、左から見て長さの小さい順になるように並び替えなければなりません。
YURAHUNA君の手はコの字型で幅が $K$ なので、YURAHUNA君にできるのは「左から $i$ 番目のブロックと左から $i+K$ 番目のブロックを入れ替える」という操作のみです。
（ただし、$i$ $(1\le i\le N)$ を決めたとき、$i+K$ 番目のブロックが存在しなければ操作を行うことはできません。）

さて、YURAHUNA君は最小何回の操作でブロックを並び替えることができるでしょうか？

入力

$N$ $K$
$a_1$ $a_2$ ... $a_N$

• 1行目には、ブロックの個数 $N$ $(1\le N\le 1000)$ とYURAHUNA君の手の幅 $K$ $(1\le K\le 1000)$ の値がスペース区切りの整数で与えられる。
• 2行目には、ブロックの長さ $a_i$ $(1\le i\le N,1\le a_i\le {10}^9)$ がスペース区切りの整数で与えられる。
  $a_i$ は左から $i$ 番目のブロックの長さを表す。
• ブロックの長さはすべて異なる。すなわち、すべての $i,j$ $(1\le i<j\le N)$ について、$a_i\ne a_j$ である。

出力

YURAHUNA君がブロックを並び替えるのにかかる最小の操作回数を1行で出力してください。
もし並び替えが不可能な場合は、-1を出力してください。
最後に改行してください。

サンプル

6 2
8 6 5 3 1 10

4

4 3
5 7 2 11

-1

5 10
1 2 3 5 8

0