#include #include #include using namespace std; int sort(vector& a, int s, int K) { int n=a.size(); int res=0; for(int i=s; ia[j+K]) { swap(a[j], a[j+K]); ++res; } } } return res; } int main() { int n, k; cin>>n>>k; vector a(n); for(auto& e: a) cin>>e; int res=0; for(int i=0; i