给定一个整数数组 a1,a2,…,an。
定义数组第 i 位上的减操作:把 ai 和 ai+1 换成 ai−ai+1。
用 con(a,i) 表示减操作,可以表示为:
长度为 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 次减操作的操作位置。
5 4
12
10
4
3
5
2
3
2
1