该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在 $TooYoung$ 的诅咒 $1.0$ 的问题中，你被 $TooY0ung$ 扔入了深渊，并成功逃脱。现在你也想来把其他萌新扔入深渊，于是你打算自己来画地图。

题目描述

画地图并不是一件很容易的事情，为了让你带领的萌新可以顺利爬出深渊防止他在里面转圈圈，你将地图的双向边都改成了单向边，去除了自环和重复边，甚至连环都去掉了，于是你的地图就成为了一个真真正正的 有向无环图。（顺便还把 $n$ 的上限抬高到了 $100000$）

在你画好一张地图之后，你需要仔细检查一下你的地图是否能指引萌新冒险者爬出深渊，即使萌新冒险者从起始落脚点沿着单向边完全随机地移动，也有 $50\%$ 以上的概率爬出深渊（到达任意一个深度为 $0$ 的点）到达后则不会再继续移动。

如果能保证这一点，则输出 $YES$，否则输出$NO$。

输入格式

第一行按顺序输入三个数字，$n$ 表示落脚点的个数，$m$ 表示有向边的个数，$s$ 表示起始落脚点的位置。

第二行输入 $n$ 个正整数 $d_i$，分别表示 $i$ 个落脚点的深度。

接下来的 $m$ 行，每行两个正整数 $u$ 和 $v$，表示落脚点 $u$ 和 落脚点 $v$ 之间存在一条有向边。

输出格式

根据题意，输出 $YES$ 或者 $NO$。

注意

为了防止各位骗分高手的恶意骗分，本道题目将采用最低分计分制，即如果有数据点得分为 $0$，则最终得分为 $0$，这个东西同学们应该不陌生了，还是那句话， $TooY0ung$ 还是很 $liang$ 心的。

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

YES

数据规模与约定

对于 $100\%$ 的数据，$1 \le s,u,v \le n \le 10^5$，$1 \le m \le 2*10^5$，$0 \le d_i \le 30$。

• 17.in
• 17.out