题目描述

A 城是一个地势十分低洼的城市，它有 n 个附属城市，有 m 条双向道路链接附属城市 a，b。现在 A 城发洪水了，小明一家人在附属城市 1 城内，他们需要通过道路到达更高的附属城市逃生。（洪水每秒升高 1，小明一家通过每条道路的时间都是 1）

现在给定每个城市的高度 x，请问他们能在洪水中生存 t 秒吗？（只要洪水高度高于小明所在城市高度，小明一家就会死亡）

输入描述

第一行 3 个用空格隔开的整数 n，m，t。 接下来 1 行有 n 个由空格隔开的整数 x。 接下来 m 行，每行 2 个整数，表示道路的两端连接的城市。

输出描述

一行一个字符串，Yes表示他们能够活下来，No表示不能活下来。

输入样例

3 3 2
1 2 3
3 1
3 2
1 2

输出样例

Yes

样例解释

小明一家路线为:1→2→3

数据范围与特殊性质

对于 100% 的数据，保证 $n ≤ 10^5, m ≤ 2×10^5, t ≤ 10^9, 0 ≤ x_i ≤ 10^9$ 特殊性质A：对于所有 $i≠1$的情况，$b_{i-1}=a_i$ 特殊性质B：保证$m=\frac{n*(n-1)}{2}$

本题使用捆绑测试