Jonnesort

#include <iostream>
#include <set>

const int N = 1e3;
int nums [N];

int main() {
        int n, k;
        std::cin >> n >> k;
        for (int i = 0; i < n; ++i) {
            std::cin >> nums[i];
        }
        std::multiset<int> help;
        int c = 1;
        bool stop = false;
        while(! stop) {
            stop = true;
            for (int j = 0; j < k; ++j) {
                help.insert(nums[j]);
            }
            for (int j = 0; j + k < n; ++j) {
                auto it = help.begin();
                int val = *it;
                help.erase(it);
                if (nums[j] != val) {
                    stop = false;
                }
                nums[j] = val;
                help.insert(nums[j+k]);
            }
            for (int j = n - k; j < n; ++j) {
                    auto it = help.begin();
                    int val = *it;
                    help.erase(it);
                    if (nums[j] != val) {
                        stop = false;
                    }
                    nums[j] = val;
            }
            if (! stop) {
                    ++c;
            }
        }
        std::cout << c << '\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED