CF1146E.Hot is Cold

You are given an array of $n$ integers $a_1, a_2, \ldots, a_n$.

You will perform $q$ operations. In the $i$-th operation, you have a symbol $s_i$ which is either "<" or ">" and a number $x_i$.

You make a new array $b$ such that $b_j = -a_j$ if $a_j s_i x_i$ and $b_j = a_j$ otherwise (i.e. if $s_i$ is '>', then all $a_j \gt x_i$ will be flipped). After doing all these replacements, $a$ is set to be $b$.

You want to know what your final array looks like after all operations.

给你一个包含 $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 \gt x_i$ 的 $a_j$ 都会被取反）。完成所有这些替换后，令 $a$ 更新为 $b$。

你需要求出经过所有操作后最终的数组。

The first line contains two integers $n,q$ ($1 \leq n,q \leq 10^5$) — the number of integers and the number of queries.

The next line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($-10^5 \leq a_i \leq 10^5$) — the numbers.

Each of the next $q$ lines contains a character and an integer $s_i, x_i$. ($s_i \in { \lt , \gt }, -10^5 \leq x_i \leq 10^5$) – the queries.

第一行包含两个整数 $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 \{ \lt , \gt \},\ -10^5 \leq x_i \leq 10^5$）—— 表示查询。

Print $n$ integers $c_1, c_2, \ldots, c_n$ representing the array after all operations.

输出 $n$ 个整数 $c_1, c_2, \ldots, c_n$，表示所有操作后的数组。

In the first example, the array goes through the following changes:

• Initial: $[-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5]$
• $ \gt 2$: $[-5, -4, -3, -2, -1, 0, 1, 2, -3, -4, -5]$
• $ \gt -4$: $[-5, -4, 3, 2, 1, 0, -1, -2, 3, -4, -5]$
• $ \lt 5$: $[5, 4, -3, -2, -1, 0, 1, 2, -3, 4, 5]$

在第一个例子中，数组经历了以下变化：

• 初始：$[-5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5]$
• $ \gt 2$: $[-5, -4, -3, -2, -1, 0, 1, 2, -3, -4, -5]$
• $ \gt -4$: $[-5, -4, 3, 2, 1, 0, -1, -2, 3, -4, -5]$
• $ \lt 5$: $[5, 4, -3, -2, -1, 0, 1, 2, -3, 4, 5]$