U394099 [LdOI-(-9)] ex-4 - Coaching Complete Simulation

温州中学科技楼的走廊。这个地方曾经是我熟悉的场所，但如今却变成了一个陌生的世界。费力地看着右侧旋转的楼梯、斑驳的栏杆、亘古不变的河或湖，记忆在我的脑海中漫流，如同我曾在这里度过无数时光。 我一手扶着走廊旁的栏杆，试图找到一些支持，一些熟悉的感觉。肩上挂着的黑色背包仿佛是一个忠实的伴侣，承载着我曾经信任的一切。 慢慢地，我开始检查我的背包，心里默默祈祷着能够找到一些线索，引导我回到现在，回到我自己。我知道那里有一些可信的 Python 程序，或许它能成为我找回记忆碎片的线索。 拉开背包的拉链，我发现里面的东西有些混乱，就像我的思维一样。文件、笔记本、一些零碎的纸张，在我手中变得无比不可捉摸。我试图回忆起我曾是教练时的各种情境，但那些记忆只是像水一样从指尖溜走，我无法抓住。 然后，在背包深处，我找到了一个 U 盘。上面贴着「Turtle 程序示例」几个字。我开始将它插进我的笔记本，寻找着我自己曾经编写的代码，或者是关于信息学竞赛的一些注解。 每一个文件都仿佛想在我的脑海中联系起一些熟悉的场景。我记得在这幢楼里，我曾经引导过一群充满激情的学生，一同追求编程的奥秘。但如今，这些记忆就像散落在深海的珍珠，溶解在我的意识之中。 在文件夹的某个角落，我发现了一段 Python 代码。它看起来似曾相识，仿佛是我自己的手迹。我努力回想起编写这段代码的时刻，但我的脑海中仍然是一片混沌。代码中有一些注释，记录着我曾经的思考和指导。我下翻着、下翻着，试图从中找到一些熟悉的语境……

本题没有输入。

第一行两个整数 $n, m\ (1 \le n, m \le 3 \times 10^5)$，代表旋钮数与依赖关系条数。 接下来一行 $n$ 个用空格分隔的整数 $p_1, p_2, \ldots, p_n\ (p_i \in \{0, 1\})$，代表每个**旋钮**（按正面从左至右记，下同）的打开方式。 - 当 $p_i = 0$ 时，第 $i$ 个旋钮需要顺时针旋转打开； - 当 $p_i = 1$ 时，第 $i$ 个旋钮需要逆时针旋转打开。 接下来一行 $n$ 个用空格分隔的整数 $q_1, q_2, \ldots, q_n\ (q_i \in \{0, 1\})$，代表每个**装置**的颜色。 - 当 $q_i = 0$ 时，第 $i$ 个装置是红色的； - 当 $q_i = 1$ 时，第 $i$ 个装置是蓝色的。 接下来 $m$ 行，每行两个整数 $u_i, v_i\ (1 \le u_i, v_i \le n)$，用空格分隔，代表**装置** $v_i$ 依赖于**旋钮** $u_i$。输出的这一部分被称为 $E$。 **提示**：在装置安装正确时，总有 $E = \{(u_i = i,\ v_i = i)\,|\,i \in (\Z \cap [1, n])\}$。