Description

这是一条一车道的单行公路（超车的情况当然不可能发生啦），本来公路畅通无阻，突然距离入口M的位置发生车祸（悲剧啊！！！），路被堵了，所以所有已经在公路上车都只能倒车退出这条公路。为了将问题简单化，我们假定一辆汽车从入口进入，如果前方没有退回来的倒车的车，这辆车将到达车祸的地方然后开始倒车，否则跟前面退回来的车先相遇然后一起倒车。汽车单位时间移动单位距离且所有车速一样，正常行驶和倒车速度一样，我们的小Y闲得无聊在公路的入口处，他记录了所有N辆车进入的时间Ti。他很想知道所有车退出来的顺序。

Input

第一行2个正整数N，M（1<=N,M<=10^5），然后第二行N个整数Ti（0<=Ti<=10^9,1<=i<=N），已经不递减排序。

Output

输出一行，汽车从公路退出的顺序，用空格隔开，最后加上“over！”。

Sample Input

5 3
1 5 7 9 11

Sample Output

3 2 1 5 4 over！

HINT

第一辆车先进入，然后和第二轮车相遇在距离入口1单位的位置，然后跟第三辆车相遇在0位置，所以前3辆车退出顺序就是3 2 1，同理对于后2辆车。

Source