题目内容

魔法师准备激活一组符文石，符文石上刻有编号 $1$ 到 $n$，但它们的排列顺序被打乱了，形成了一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，其中每个编号恰好出现一次。激活第 $i$ 个符文石时，可以选择正向激活，释放大小为 $a_i$ 的能量；或者反向激活，释放大小为 $-a_i$ 的能量。魔法师希望所有符文石释放的总能量恰好等于 $x$。

请你为每个符文石指定激活方向，即决定其前面的符号为 '+' 或 '-'，使得 $\sum_{i=1}^n s_i \cdot a_i = x$，其中 $s_i \in \{+1, -1\}$。

约束：序列长度 $n$ 不超过 $10^5$，目标值 $x$ 满足 $0 \le x \le 10^9$，序列中的元素均为整数且满足 $1 \le a_i \le n$，且所有 $a_i$ 互不相同。

输入描述

第一行包含两个正整数 n 和 x。