U88005 Dove 的博弈

$Dove$ 喜爱博弈问题，经常和 $Cicada$ 一起玩游戏。 一天 $Dove$ 和 $Cicada$ 在玩这样的游戏。有$n$个棋子排成一排，每个棋子都有一个权值，其中从左向右第$i$个棋子的权值为$a_i$。游戏是这样进行的，我们提前给定一个常数 $m$，$Dove$和 $Cicada$ 交替操作棋子。每次操作者可以任意选择一个位置上的棋子，假设其选择的是第$i$个棋子，权值为 $a_i$。那么他可以选择吃掉一个相邻的满足权值 $a_j$ 不超过 $a_i+m$的棋子$j$，使得棋子 $i$的权值增加 $a_j$，同时删去棋子$j$，不能操作者败。 形式化的，对于任意一次操作来说，如果选择了$i$，那么必须选择一个 $j \in \{i-1, i+1\}, a_j \le a_i+m$，使得 $a_i \gets a_i+a_j$ 并且消除 $a_j$。 $Dove$ 和 $Cicada$ 并不足够聪明，所以他们并不关心是否存在必胜策略，他们只关心在随机执行的前提下，哪些棋子能够留在最后。

第一行两个整数 $n,m$，表示棋子数量和给定的常数。 接下来一行 $n$个整数，第 $i$ 个数表示最初第$i$ 个棋子的权值。

输出一行若干个递增的整数，表示能够留下的棋子的标号。

## 仅有15个测试点，剩余5个测试点由于数据过大。。。