No testdata at current.

故事背景

土拨鼠 京京 过完生日后，还剩下$n$个蜡烛。京京 把蜡烛排成一排，开始做他的实验。

题目描述

京京把$n$个蜡烛排成一排，其中他把第1个蜡烛放在了桌子边缘，他测量出了每个蜡烛与桌子边缘的距离。现在 京京 想拿走$m$个蜡烛，使得这些蜡烛相隔的最大距离最小。请你帮帮忙，告诉 京京 要拿走哪几个蜡烛。

提示：不能拿走第一个和最后一个蜡烛

格式

输入

第一行两个整数$n$和$m$。

第二行$n-1$个整数，第$i$个数表示第$i+1$个蜡烛与桌子边缘的距离。第一个蜡烛放在桌子边缘，因此不输入。

输出

$m$个整数，表示 京京 拿走这$m$个蜡烛后这些蜡烛相隔的最大距离最小。如果有多种方案，输出最靠前的$m$个蜡烛。

样例

6 2
1 2 3 4 5

2 4

【样例1】解释：

原来蜡烛的摆放情况：

拿走后蜡烛的排列情况：

拿走第2和第4个蜡烛后，剩下的蜡烛最大的距离为2。

虽然有多种方案，但第2个和第4个是最靠前的两个蜡烛。

5 1
1 3 4 6

2

提示

$4 \leq m < n \leq 10^6$