Description

玛莉通过你的帮助，终于顺利的混入敌区，开始了他的“英雄救美女”的征程。可是可恶的敌人早就料到了玛莉会来营救公主，所以已经做好了准备，但是没有想到会来的那么地快，所以他们的道路还没有封死，反而形成了一些参差不齐的正三角形状的山丘，玛莉现在的时间非常紧迫，所以他又需要你的帮助了。 在前进的道路上有 n 个正三角形状的山丘，相邻两个山丘之间没有空隙，如图所示。

玛莉想站在某个山丘 i 的顶端，跳到山丘 j 的顶端 i＜j，他总是朝着斜向４５度起跳，且水平速度 v 是他能够达到的最大值。在跳跃过程中，由于受到重力作用（忽略空气阻力），玛莉沿抛物线行进，水平运动方程为 x=x0+vt,竖直运动方程为 y=y0+vt-0.5gt^2,运动轨迹是一条上凸的抛物线。取 g=10,（x0,y0）是起点坐标。 现在你的任务是编程求出他从每个位置跳起能够达到的最远山丘的编号。

Format

Input

第一行 n，v(3<=n<=10, 1<=v<=100)，分别表示有 n 个山丘和最大水平速度。

第二行有 n 个正整数 Si（１<=Si<=20）表示从左到右各个山丘（正三角形）的边长。

Output

输出仅一行，包括 n-1 个数，表示从山丘 1,2,3…n-1 的顶点出发能够到达最右边的山丘的编号。如果从某个山丘出发无法到达任何三角形，相应的数为０。

Samples

3 6
3 5 4

2 3

Limitation

补充： 跳跃过程中不能碰到右边的山顶；只有跳到右边的山顶才算到达右边的那个三角形