#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); rep(i, N) { cin >> a[i]; } int ans = 0; // 各modグループについて、実際にバブルソートして回数を数える rep(k, K) { for (int i = 0; i < N / K + (k < (N % K)); i++) { // i: 回数 for (int j = k; j + K < N; j += K) { // j: 添え字 if (a[j] > a[j + K]) { swap(a[j], a[j + K]); ans++; } } } } rep(i, N - 1) { // ↑の操作によりソートできていなければ、ソート不可能 if (a[i] > a[i + 1]) { cout << -1 << endl; return 0; } } // ちゃんとソートできていれば回数を出力 cout << ans << endl; }