33OJ
登录 注册

#S0001. 分割排序

分割排序

题目描述

现在有 nn 个数排成一行,第 ii 个数为 aia_i ,需要让第 kk 个数成为焦点,需要对前 kk 个数升序排列,第 k+1∼nk+1\sim n 降序排列,输出原来每个数所在的下标。(注意只对 k 合法时才进行相应操作)

输入格式

输入 n,kn,k。然后 nn 个数,aia_i 。

输出格式

输出原来每个数所在的下标。

5 3
1 2 3 4 5
1 2 3 5 4
5 8
1 2 3 4 5
1 2 3 4 5

数据规模与约定

对于 100%100\% 的数据,1≤n,k≤105,ai≤1091 \le n,k \le 10^5,a_i\le 10^9。保证 aia_i 互不相同。