#include using namespace std; #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; signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int N, K; cin >> N >> K; vector a(N); vector b(N); rep(i, N) { cin >> 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; }