← 返回题目列表

Codeforces · 286/C

C. 主序列

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

如您所知,Vova 最近成为 Ultima Thule 市的新萨满。因此,他已经获得了有关正确括号序列的萨满知识。自史前时代以来,Ultima Thule 的萨满们就一直在使用许多不同类型的支架。括号类型是正整数。萨满们定义了正确的括号序列如下:

- 空序列是正确的括号序列。
- 如果 {a1, a2, ..., al} 和 {b1, b2, ..., bk} 是正确的括号序列,则序列 {a1, a2, ..., al, b1, b2, ..., bk} (它们的串联)也是正确的括号序列。
- 如果 {a1, a2, ..., al} — 是正确的括号序列,则序列 $${ \bigl \{} v, a _ { 1 }, a _ { 2 }, \ldots, a _ { l }, - v { \bigr \}}$$ 也是正确的括号序列,其中 v (v > 0) 是整数。

例如,序列 {1, 1, - 1, 2, - 2, - 1} 和 {3, - 3} 是正确的括号序列,而 {2, - 3} 则不是。

而且,Vova成为萨满后,学会了最重要的正确括号序列{x1, x2, ..., xn},由n个整数组成。由于序列 x 是最重要的,Vova 决定对其进行加密以防万一。

加密由两个序列组成。第一个序列 {p1, p2, ..., pn} 包含括号类型,即 pi = |xi| (1≤i≤n)。第二个序列 {q1, q2, ..., qt} 包含 t 个整数 - 某些位置(可能不是全部)在序列 {x1, x2, ..., xn} 中具有负数。

不幸的是,Vova 忘记了主序列。但他很幸运地保留了加密:序列{p1,p2,...,pn}和{q1,q2,...,qt}。帮助Vova通过加密恢复序列x。如果有多个序列与加密对应,则恢复其中任何一个。如果没有这样的序列,你应该这么说。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 106)。第二行包含 n 个整数:p1, p2, ..., pn (1 ≤ pi ≤ 109)。

第三行包含整数 t (0 ≤ t ≤ n),后跟 t 个不同的整数 q1, q2, ..., qt (1 ≤ qi ≤ n)。

每行中的数字以空格分隔。

输出

如果 Vova 错误并且不存在合适的序列 {x1, x2, ..., xn} ,则打印单个字符串“NO”(不带引号)。

否则,在第一行中打印“YES”(不带引号),并在第二行中打印 n 个整数 x1, x2, ..., xn (|xi| = pi; xqj < 0)。如果有多个序列对应于加密,则允许打印其中的任何一个。

示例

输入 #1

2
1 1
0

输出 #1

YES
1 -1

输入 #2

4
1 1 1 1
1 3

输出 #2

YES
1 1 -1 -1

输入 #3

3
1 1 1
0

输出 #3

NO

输入#4

4
1 2 2 1
2 3 4

输出#4

YES
1 2 -2 -1