#Z5111. 减操作

减操作

当前没有测试数据。

给定一个整数数组 a1,a2,,ana_1,a_2,…,a_n

定义数组第 ii 位上的减操作:把 aia_iai+1a_{i+1} 换成 aiai+1a_i - a_{i+1}

con(a,i)con(a,i) 表示减操作,可以表示为:

$con(a,i)=[a_1,a_2,…,a_{i-1},a_i-a_{i+1},a_{i+2},…,a_n]$

长度为 nn 的数组,经过 n1n-1 次减操作后,就可以得到一个整数 tt

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

con([12,10,4,3,5],2)=[12,6,3,5]con([12,10,4,3,5],2) = [12,6,3,5]

con([12,6,3,5],3)=[12,6,2]con([12,6,3,5] ,3) = [12,6,-2]

con([12,6,2],2)=[12,8]con([12,6,-2] ,2) = [12,8]

con([12,8],1)=[4]con([12,8] ,1) = [4]

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

输入格式

11 行包含两个整数 nntt

2..n+12..n+1 行:第 ii 行包含数组中的第 ii 个整数 aia_i

输出格式

输出共 n1n-1 行,每行包含一个整数,第 ii 行的整数表示第 ii 次减操作的操作位置。

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

数据范围

1n1001 \le n \le 100,
10000t10000-10000 \le t \le 10000,
1ai1001 \le a_i \le 100

输入样例:

5 4
12
10
4
3
5

输出样例:

2
3
2
1