#include using namespace std; #define int long long // !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; const int MAX_N = 1000; const int MAX_K = 1000; const int MAX_A = 1e9; /************** assertつけたやつ ***************/ vector input(){ string line; getline(cin, line); stringstream ss(line); vector in; int x; while (ss >> x) { in.emplace_back(x); } return in; } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); auto in = input(); assert(in.size() == 2); int N = in[0], K = in[1]; assert(1 <= N && N <= MAX_N); assert(1 <= K && K <= MAX_K); in.clear(); in = input(); assert(in.size() == N); vector a(N); vector b(N); set s; rep(i, N) { a[i] = in[i]; assert(1 <= a[i] && a[i] <= MAX_A); assert(s.count(a[i]) == 0); s.insert(a[i]); b[i] = a[i]; } // 各modグループについて、実際にバブルソートして回数を数える int ans = 0; rep(k, K) { for (int j = k; j < N; j += K) { for (int i = k; i < j; i += K) { if (a[i] > a[j]) { swap(a[i], a[j]); ans++; } } } } sort(all(b)); rep(i, N) { // ロボットソートの結果が、もとの数列をソートしたものと異なれば実は不可能だったということ if (a[i] != b[i]) { cout << -1 << endl; return 0; } } // ちゃんとソートできていれば回数を出力 cout << ans << endl; }