#P10960. SUBSTRACT

SUBSTRACT

Description

现有一个由 nn 个整数组成的序列 a=[a1,a2,...,an]a=[a_1,a_2,...,a_n],你需要对它进行 n1n-1 次操作。其中第 ii 次操作是:

  1. 选择一个正整数 t (1tni)t\ (1 \le t \le n-i)
  2. 计算 d=atat+1d=a_t-a_{t+1}
  3. 删除 at,at+1a_t,a_{t+1} 两项;
  4. 在原来 ata_t 的位置插入一项 dd

试构造一种操作方案,使得 n1n-1 次操作后序列中剩下的那个数恰好等于给定的数 T (T104)T\ (|T| \le 10^4)(保证有解)。

Input Format

第一行输入包含两个由空格分隔的整数:整数 nn(原始序列中整数的个数,满足 1n1001 \le n \le 100 ),以及目标整数 TT(满足 10000T10000-10000 \le T \le 10000 )。
接下来的 nn 行包含原始序列:对于每个 i (1in)i \ (1 \le i \le n) ,输入文件的第 i+1i+1 行即为整数 aia_i(满足 1ai1001 \le a_i \le 100 )。

Output Format

输出应包含 n1n-1 行,描述将原始序列转换为仅包含数字 TT 的单元素序列的操作方案。输出文件的第 ii 行应包含一个整数,表示第 ii 次操作所选择的 tt
保证对于给定的输入,至少存在一个这样的操作方案。

5 4
12
10
4
3
5
2
3
2
1

Hint

样例解释:

操作次数 数列
00 {12,10,4,3,5}\{12,10,4,3,5\}
11 {12,6,3,5}\{12,6,3,5\}
22 {12,6,2}\{12,6,-2\}
33 {12,8}\{12,8\}
44 {4}\{4\}