#1387. 移除补给点

移除补给点

题目描述

在一项自行车越野比赛在,组委会在比赛起点和终点之间设置了N\red N个补给点(不含起点和终点),已经按从近到远排好编号,编号为123N\red {1,2,3……N}

在比赛过程中,选手们将从起点出发,经过每一个补给点,直至到达终点。

现因经费原因,要减少M\red M个补给点,组委会决定移走距离间隔短的补给点。

若补给点最小间隔距离相同,则移除离起点最近的那个补给点,请按原始排序输出要移除的补给点编号。

输入格式

一行包含三个整数 L,N,M\red {L,N,M},分别表示起点到终点的距离,起点和终 点之间的补给点数,以及组委会至多移走的补给点数。

接下来1\red 1行,N\red N个整数,整数之间用空格隔开,第i\red i个的整数 Di(0<Di<L)\red {D_i(0 < D_i < L)}表示第i\red i个补给点与起点的距离。

这些补给点按与起点距离从小到大的顺序给出,且不会有两个补给点出现在同一个位置。

输出格式

一行 移走的补给点原始编号,中间用空格隔开。

样例

输入样例

25 5 2 
2 11 14 17 21

输出样例

1 3