#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; // 「幅 K のバブルソート」を行い、交換回数を数える for (int i = 0; i < N; i++) { for (int j = 0; j + K < N; 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; }