Две половины

Отсортируйте первые $k$ чисел по неубыванию, а все остальные — по невозрастанию.

Для набора $3\,1\,4\,1\,5$ и $k = 2$ получается $1\,3\,5\,4\,1$.

В первой строке $n$ от $1$ до $10^5$ и $k$ от $0$ до $n$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одна строка: $n$ чисел.

std::sort принимает не «весь вектор», а пару итераторов — то есть любой кусок: sort(a.begin(), a.begin() + k). Проверьте края: $k = 0$ и $k = n$ должны работать без единого отдельного if.