#1387. 移除补给点
移除补给点
题目描述
在一项自行车越野比赛在,组委会在比赛起点和终点之间设置了个补给点(不含起点和终点),已经按从近到远排好编号,编号为。
在比赛过程中,选手们将从起点出发,经过每一个补给点,直至到达终点。
现因经费原因,要减少个补给点,组委会决定移走距离间隔短的补给点。
若补给点最小间隔距离相同,则移除离起点最近的那个补给点,请按原始排序输出要移除的补给点编号。
输入格式
一行包含三个整数 ,分别表示起点到终点的距离,起点和终 点之间的补给点数,以及组委会至多移走的补给点数。
接下来行,个整数,整数之间用空格隔开,第个的整数 表示第个补给点与起点的距离。
这些补给点按与起点距离从小到大的顺序给出,且不会有两个补给点出现在同一个位置。
输出格式
一行 移走的补给点原始编号,中间用空格隔开。
样例
输入样例
25 5 2
2 11 14 17 21
输出样例
1 3