Nóng hoá Lạnh

Cho một mảng gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Bạn sẽ thực hiện $q$ thao tác. Trong thao tác thứ $i$, bạn được cho một ký hiệu $s_i$ (là "<" hoặc ">") và một số nguyên $x_i$. Thao tác tạo ra một mảng mới $b$ theo quy tắc:

• Nếu $s_i$ là ">": mọi phần tử $a_j>x_i$ bị đổi dấu (thành $-a_j$), các phần tử còn lại giữ nguyên.
• Nếu $s_i$ là "<": mọi phần tử $a_j<x_i$ bị đổi dấu (thành $-a_j$), các phần tử còn lại giữ nguyên.

Sau đó $a$ được gán bằng $b$ và ta chuyển sang thao tác tiếp theo.

Hãy in ra mảng cuối cùng sau khi thực hiện tất cả $q$ thao tác.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên $n,q$ là số phần tử của mảng và số thao tác.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Trong $q$ dòng tiếp theo, dòng thứ $i$ chứa một ký tự $s_i$ và một số nguyên $x_i$.

Dữ liệu ra

In ra $n$ số nguyên $c_1,c_2,\dots ,c_n$ là mảng sau khi thực hiện tất cả các thao tác.

Ràng buộc

• $1\le n,q\le {10}^5$
• $-{10}^5\le a_i\le {10}^5$
• $s_i\in \{<,>\}$ và $-{10}^5\le x_i\le {10}^5$

Ví dụ