#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)< void vprint(T &V){ for(auto v : V){ cout << v << " "; } cout << endl; } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N, K; cin >> N >> K; vector A(N); FOR(i, 0, N){ cin >> A.at(i); } ll count = 0; FOR(i, 0, K){ // 始点 ll index = i; FOR(j, 0, N/K){ // 十分に回す for(int k=i; kA[next]){ swap(A[k], A[next]); count++; } } } } // check FOR(i, 0, N-1){ if(A[i]>A[i+1]){ p(-1); return 0; } } p(count); return 0; }