#include #include #include #include #include #include using namespace std; #define fi first #define se second #define TIME (1.0 * clock() / CLOCKS_PER_SEC) const long long mod = 1e9 + 7; const long long mod1 = 1e9 + 4321, mod2 = 1e9 + 321; const long long MAXN = 2e5 + 5; const long long inf = 1e18; //--------------------------------------------------- long long n, k, a[MAXN], cnt; int main() { cin >> n >> k; for(int i = 1; i <= n; i ++) { cin >> a[i]; } for(int j = 1; j <= n; j ++)//day n so xuong. { for(int i = 1; i <= n - k; i ++)//cong dung bubble sort { if(a[i] > a[i + k]) { swap(a[i], a[i + k]); //swap bo nho. cnt ++; } } } for(int i = 1; i < n; i ++) { if(a[i] > a[i + 1])//xet cai trc do la du(do co bac cau) { cnt = -1; break; } } cout << cnt; cerr << "Time elapsed: " << TIME << " s.\n"; return 0; }