给你一个 $$$n$$$ 整数数组 $$$a_1, a_2, \ldots, a_n$$$。
您将执行 $$$q$$$ 操作。在第 $$$i$$$ 操作中,您有一个符号 $$$s_i$$$ (“<”或“">”)和一个数字 $$$x_i$$$。
您创建一个新数组 $$$b$$$,如果 $$$a_j s_i x_i$$$ 则 $$$b_j = -a_j$$$ 且 $$$b_j = a_j$$$ 否则(即,如果 $$$s_i$$$ 为 '>',则所有 $$$a_j > x_i$$$ 将被翻转)。完成所有这些替换后,$$$a$$$ 设置为 $$$b$$$。
您想知道所有操作后最终的数组是什么样子。
输入
第一行包含两个整数 $$$n,q$$$ ($$$1 \leq n,q \leq 10^5$$$) — 整数的数量和查询的数量。
下一行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^5 \leq a_i \leq 10^5$$$) - 数字。
接下来的 $$$q$$$ 行包含一个字符和一个整数 $$$s_i, x_i$$$。 ($$$s_i \in \{<, >\}, -10^5 \leq x_i \leq 10^5$$$) – 查询。
输出
打印 $$$n$$$ 整数 $$$c_1, c_2, \ldots, c_n$$$ 表示所有操作后的数组。
示例
输入 #1
11 3 -5 -4 -3 -2 -1 0 1 2 3 4 5 > 2 > -4 < 5
输出 #1
5 4 -3 -2 -1 0 1 2 -3 4 5
输入 #2
5 5 0 1 -2 -1 2 < -2 < -1 < 0 < 1 < 2
输出 #2
0 -1 2 -1 2
注意
在第一个示例中,数组经历了以下更改:
- 初始值:$$$[-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5]$$$
- $$$> 2$$$: $$$[-5, -4, -3, -2, -1, 0, 1, 2, -3, -4, -5]$$$
- $$$> -4$$$: $$$[-5, -4, 3, 2, 1, 0, -1, -2, 3, -4, -5]$$$
- $$$< 5$$$: $$$[5, 4, -3, -2, -1, 0, 1, 2, -3, 4, 5]$$$