#define _USE_MATH_DEFINES #include using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); int n, k; cin >> n >> k; vector> a(k); vector b(n); for(int i = 0; i < n; i++) { cin >> b[i]; a[i % k].push_back(b[i]); } sort(b.begin(), b.end()); int cnt = 0; for(int i = 0; i < k; i++) { int siz = (int)a[i].size(); for(int j = 0; j < siz - 1; j++) { for(int l = siz - 1; l > j; l--) { if(a[i][l - 1] > a[i][l]) { swap(a[i][l - 1], a[i][l]); cnt++; } } } } for(int i = 0; i < n; i++) { if(b[i] != a[i % k][i / k]) { cout << -1 << endl; return 0; } } cout << cnt << endl; return 0; }