g5-08323. 前 k 个排序 未做

读入 $n$ 个整数和一个整数 $k$：把序列中前 $k$ 个元素升序排序，其余元素原地不动，然后输出整个序列。

sort 支持区间版调用：只把 [first, last) 这一段排好序。对 vector 的前 $k$ 个元素，就是 sort(v.begin(), v.begin() + k)——右端点落在第 $k$ 个元素后面一格。

第一行两个整数 $n$、$k$（$1\le k\le n\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

一行 $n$ 个整数：前 $k$ 个升序、其余原样的序列，用空格分隔。

输入：

5 3
5 2 8 1 9

输出：

2 5 8 1 9

只有前 3 个被排成 2、5、8，后面的 1、9 原地不动。

$1\le k\le n\le 2\times 10^5$，$-10^9\le a_i\le 10^9$。注意 $k=n$ 时区间版和整体排序一样，但 $k<n$ 时右端点写成 end() 就把整个序列都排了。