当前没有测试数据。
给定一个整数数组 a1,a2,…,an。
定义数组第 i 位上的减操作:把 ai 和 ai+1 换成 ai−ai+1。
用 con(a,i) 表示减操作,可以表示为:
$con(a,i)=[a_1,a_2,…,a_{i-1},a_i-a_{i+1},a_{i+2},…,a_n]$
长度为 n 的数组,经过 n−1 次减操作后,就可以得到一个整数 t。
例如数组 [12,10,4,3,5] 经过如下操作可得到整数 4:
con([12,10,4,3,5],2)=[12,6,3,5]
con([12,6,3,5],3)=[12,6,−2]
con([12,6,−2],2)=[12,8]
con([12,8],1)=[4]
现在给定数组以及目标整数,求完整操作过程。
输入格式
第 1 行包含两个整数 n 和 t。
第 2..n+1 行:第 i 行包含数组中的第 i 个整数 ai。
输出格式
输出共 n−1 行,每行包含一个整数,第 i 行的整数表示第 i 次减操作的操作位置。
如果方案不唯一,输出任意合理方案均可。
数据范围
1≤n≤100,
−10000≤t≤10000,
1≤ai≤100
输入样例:
5 4
12
10
4
3
5
输出样例:
2
3
2
1