← 返回题目列表

Codeforces · 1146/E

E. 热是冷

中文机器翻译题面 查看原题

给你一个 $$$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]$$$