Задача E. Ёлочка вам нравится? ≡

Условие

У Пети есть любящая жена и не сильно любящая теща. Обе они попросили купить каждой по елке к новому году. А Петя, конечно же, забыл купить елку Теще. И вот, у Пети есть елка, то есть дерево, то есть связный граф без циклов. На ветках елки находятся гирлянды разной красоты - вершины графа. Красота всей елки равна сумме красот гирлянд на ней. Петя хочет разрезать елку, то есть удалить одно ребро в графе так, чтобы она разделилась на две елки. Но Петя знает, что теща и жена поссорятся, если получат елки, абсолютная разница красот которых больше чем k. Помогите Пете понять, может ли он разрезать елку так, чтобы никто не обиделся. Выведите Yes, если может, и No } иначе.

Формат входных данных

В первой строке дано три числа N, E и k - количество гирлянд и веток соответственно. 2 ≤ N ≤ 10⁵, 0 ≤ k ≤ 10⁹.

Во второй строке дано N чисел a_i - красота i − й гирлянды.  − 10⁹ ≤ a_i ≤ 10⁹.

В следующих E строках дано 2 числа a₁ и a₂, означающие, что гирлянды a₁ и a₂ соединены веткой.

Формат выходных данных

Одной строчкой выведите Yes, если можно разрезать елку, так, чтобы выполнялось условие, и No, в ином случае.

Примеры тестов

3 2 2
1 2 3
1 2
1 3

Yes