给定一个整数数组 $𝑎_1,𝑎_2,…,𝑎_𝑛$。

定义数组第 𝑖 位上的减操作：把$𝑎_𝑖$ 和 $𝑎_{𝑖+1}$ 换成 $𝑎_𝑖−𝑎_{𝑖+1}$。

用 $𝑐𝑜𝑛(𝑎,𝑖)$表示减操作，可以表示为：

$𝑐𝑜𝑛(𝑎,𝑖)=[𝑎_1,𝑎_2,…,𝑎_{𝑖−1},𝑎_{𝑖}−𝑎_{𝑖+1},𝑎_{𝑖+2},…,𝑎_𝑛]$

长度为 n的数组，经过 n−1次减操作后，就可以得到一个整数 t。

例如数组 [12,10,4,3,5] 经过如下操作可得到整数 4：

$𝑐𝑜𝑛([12,10,4,3,5],2)=[12,6,3,5]$

$𝑐𝑜𝑛([12,6,3,5],3)=[12,6,−2]$

$𝑐𝑜𝑛([12,6,−2],2)=[12,8]$

$𝑐𝑜𝑛([12,8],1)=[4]$

现在给定数组以及目标整数，求完整操作过程。

输入格式

第 1 行包含两个整数 n 和 t。

第$2..𝑛+1$行：第𝑖 行包含数组中的第$𝑖$ 个整数$𝑎_𝑖$。

输出格式

输出共 $𝑛−1$ 行，每行包含一个整数，第 $𝑖$ 行的整数表示第$𝑖$ 次减操作的操作位置。

如果方案不唯一，输出任意合理方案均可。

数据范围

$1≤𝑛≤100,−10000≤𝑡≤10000,1≤𝑎_𝑖≤100$

输入样例：

5 4
12
10
4
3
5

输出样例：

2
3
2
1