습격

모두가 뱀파이어의 존재를 안다. 그러나 이 존재들이 얼마나 가까이 살고 있는지는 아무도 생각하지 않는다. 황혼의 왕국에는 $n$개의 도시가 있고, 일부 도시 사이에는 양방향 도로가 놓여 있다. 각 도시에는 뱀파이어 클랜이 하나씩 있으며, 클랜에는 $k_i$명의 뱀파이어가 속한다.

과거에 뱀파이어들은 왕국에서 모든 늑대인간을 쫓아냈다. 그 때문에 늑대인간은 뱀파이어의 철천지원수가 되었다. 늑대인간은 당연히 이를 좋아하지 않았다. 그들은 하나의 부대로 뭉쳐 어떤 도시를 습격하기로 했다. 도시를 습격하는 부대에는 $w$명의 늑대인간이 있다.

하지만 뱀파이어는 언제나 힘을 합쳐 움직이기 때문에, 늑대인간은 습격이 성공할지 의심하기 시작했다. 그래서 그들이 당신을 찾아와 도움을 청한다. 뱀파이어는 도로로 연결된 두 도시 사이를 하루에 이동할 수 있다. 또 하루 동안의 전투에서 포위된 도시를 지키는 뱀파이어 $\min(t, a, b)$명이 죽고, 같은 수의 늑대인간도 죽는다. 여기서 $a$는 현재 뱀파이어 부대의 수, $b$는 현재 늑대인간 부대의 수, $t$는 상수이다. 주어진 정보로 뱀파이어가 도시를 지킬 수 있는지 판단하라. 늑대인간이 1명 이상 공격하고 있는 동시에 그 도시를 지키는 뱀파이어가 0명인 순간이 있으면 도시는 포위된 것으로 본다.

첫 줄에 세 정수가 주어진다. $n$ ($1 \le n \le 10^5$)은 도시의 수, $m$ ($1 \le m \le 10^5$)은 도로의 수, $t$ ($1 \le t \le 10^3$)는 하루 전투에서 죽는 뱀파이어와 늑대인간의 수이다. 둘째 줄에는 정확히 $n$개의 정수 $k_i$ ($1 \le k_i \le 10^4$)가 주어지며, $i$번째 도시의 뱀파이어 수이다. 다음 $m$줄에는 도로로 연결된 두 도시의 번호가 한 줄에 하나씩 주어진다. 마지막 줄에는 습격받은 도시의 번호와 늑대인간 부대의 크기 $w$ ($1 \le w \le 10^4$)가 주어진다.

뱀파이어가 도시를 지킬 수 있으면 <>을, 그렇지 않으면 <>을 출력하라.

도시의 뱀파이어가 모두 죽은 뒤 다음 날 이웃 도시에서 새 부대가 도착하더라도 뱀파이어는 여전히 진다는 점에 유의하라.