#P2520. 汗宝宝

汗宝宝

题目描述

2024年5月18日是一个美好的周六,忙碌了一周的梦云老师决定去吃个汉堡。但是当他在中午走出机电楼时,立刻被外面35度的高温赶回了机房。只吃了一桶泡面的他觉得非常沮丧,决定在未来的nn天内选择kk天去KFC吃汉堡。

通过KFC老爷爷的力量,他获得了预知天气的能力,并且获得了未来nn天的气温。他想从中选择最凉快的kk天出发吃汉堡,请你帮他找出每个他应该出发的日子吧。

输入格式

第一行输入两个整数n,kn,k(kn2105)(k\leq n \leq 2\cdot 10 ^ 5),代表他将在未来nn天选择kk天吃汉堡。

第二行包含以空格分开的nn个整数a1,a2,...,an(1ain)a_1,a_2,...,a_n(1 \leq a_i \leq n),代表第ii天的温度,保证每天温度各不相同。

输出格式

输出一行nn个整数,从小到大排序,代表他应该出发的日子。

样例

7 3
4 6 2 5 7 1 3
3 6 7

提示

未来7天内,温度最低的三天分别是:第三天,第六天和第七天,所以输出3, 6, 7。