問題文

$2N$ 人の人がいて、順に人 $i\ (1\leq i\leq 2N)$ とします。
人 $i$ は、それぞれ正直者と嘘つきのどちらかです。

人 $i\ (1\leq i\leq N)$ は、それぞれ人 $P_i\ (1\leq P_i\leq N,\ i\neq P_i)$ が正直者か嘘つきかどうかを言います。
人 $i$ が正直者の場合、人 $P_i$ が正直者であれば「人 $P_i$ は正直者である」と言い、人 $P_i$ が嘘つきであれば「人 $P_i$ は嘘つきである」と言います。
一方、人 $i$ が嘘つきの場合、人 $P_i$ が正直者であれば「人 $P_i$ は嘘つきである」と言い、人 $P_i$ が嘘つきであれば「人 $P_i$ は正直者である」と言います。

また、人 $(i+N)\ (1\leq i\leq N)$ は、それぞれ人 $i$ の発言の内容を言います。
人 $(i+N)$ が正直者の場合、人 $i$ が「人 $P_i$ は正直者である」と言えば「人 $i$ は『人 $P_i$ は正直者である』と言った」と言い、人 $i$ が「人 $P_i$ は嘘つきである」と言えば「人 $i$ は『人 $P_i$ は嘘つきである』と言った」と言います。
一方、人 $(i+N)$ が嘘つきの場合、人 $i$ が「人 $P_i$ は正直者である」と言えば「人 $i$ は『人 $P_i$ は嘘つきである』と言った」と言い、人 $i$ が「人 $P_i$ は嘘つきである」と言えば「人 $i$ は『人 $P_i$ は正直者である』と言った」と言います。

以下の条件をともに満たすように、それぞれの人 $i\ (\boldsymbol{1}\leq i\leq \boldsymbol{2N})$ に正直者であるか嘘つきであるかを割り当てられるならばYesを、どのように割り当てても条件（の少なくとも片方）を満たさないならばNoを出力してください。

• 与えられる $A_i\ (1\leq i\leq N)$ について、 $A_i=0$ ならば人 $(i+N)$ が「人 $i$ は『人 $P_i$ は正直者である』と言った」と言うように、 $A_i=1$ ならば人 $(i+N)$ が「人 $i$ は『人 $P_i$ は嘘つきである』と言った」と言うように割り当てられている。
• 与えられる $K$ について、人 $i\ (\boldsymbol{1}\leq i\leq \boldsymbol{2N})$ のなかに嘘つきはちょうど $K$ 人いる。

入力

$N\ K$
$P_1\ P_2\ P_3\ \ldots\ P_N$
$A_1\ A_2\ A_3\ \ldots\ A_N$

• 入力は全て整数
• $2\leq N\leq 1000$
• $0\leq K\leq 2N$
• $1\leq P_i\leq N\ (1\leq i\leq N)$
• $i\neq P_i\ (1\leq i\leq N)$
• $A_i\in\{0,1\}\ (1\leq i\leq N)$

出力

条件を満たすように正直者であるか嘘つきであるかを割り当てられるならばYesを、割り当てられないならばNoを出力し、最後に改行してください。

サンプル

3 5
2 3 1
0 0 1

Yes

2 0
2 1
0 1

No

10 16
2 3 1 5 4 7 8 6 6 8
0 1 0 1 0 1 0 1 0 1

Yes

10 17
2 3 1 5 4 7 8 6 6 8
0 1 0 1 0 1 0 1 0 1

No