#include #include using namespace std; int N, K, a, cnt, l, e; vector v = {}; int check(){ e = 0; for(int i = 1; i < N; i++){ for(int j = 0; j < i; j++){ if(v[i] < v[j]){ e++; break; } } } if(e > 0){ cout << -1 << endl; return 0; } else { cout << cnt << endl; return 0; } } int main() { cin >> N >> K; for(int i = 0; i < N; i++){ cin >> a; v.push_back(a); } cnt = 0; l = 0; v.push_back(0); if(N < K){ check(); return 0; } while(1){ for(int i = 0; i < N - K; i++){ if(v[i] > v[i + K]){ v[N] = v[i]; v[i] = v[i + K]; v[i + K] = v[N]; cnt++; l = 0; } else { l++; if(l == N - K){ check(); return 0; } } } } }