좀비

JOI국은 $N$개의 도시와 $M$개의 도로로 이루어져 있다. 도시 사이의 이동은 도로로만 가능하고, 모든 도시는 도로를 따라 서로 오갈 수 있다.

이번에 $K$개의 도시가 좀비에게 점령당했다.

경곽이는 1번 도시에 살고 있고, 벙커가 있는 가장 안전한 피난처는 $N$번 도시이다. 1번 도시와 $N$번 도시는 좀비에게 점령당하지 않았다.

경곽이는 도시를 하나 지날 때마다 그 도시에서 1박을 하고 숙박비를 낸다. 좀비에게 점령당한 도시에서는 숙박이 불가능하므로 그런 도시는 지날 수 없다. 출발지인 1번 도시와 목적지인 $N$번 도시에서는 숙박비를 내지 않는다.

좀비에게 점령당한 도시에서 도로를 $S$번 이하로 지나 닿을 수 있는 도시를 위험한 도시라고 하고, 나머지를 안전한 도시라고 한다. 이동 횟수는 좀비에게 점령당한 도시를 거치는 경로까지 포함해 원래의 도로망에서 센다. 안전한 도시의 숙박비는 $p$원이고, 위험한 도시는 좀비를 막는 특별 경비 서비스가 붙어 숙박비가 $q$원이다.

경곽이가 1번 도시에서 $N$번 도시까지 가는 데 드는 최소 비용을 구하라.

첫째 줄에 도시의 수 $N$, 도로의 수 $M$, 좀비에게 점령당한 도시의 수 $K$, 위험한 도시의 범위 $S$가 공백으로 구분되어 주어진다. ($2 \le N \le 100000$, $1 \le M \le 200000$, $0 \le K \le N - 2$, $0 \le S \le 100000$)

둘째 줄에 안전한 도시의 숙박비 $p$와 위험한 도시의 숙박비 $q$가 주어진다. ($1 \le p < q \le 100000$)

다음 $K$개의 줄에 좀비에게 점령당한 도시의 번호가 한 줄에 하나씩 주어진다.

다음 $M$개의 줄에 도로가 잇는 두 도시의 번호가 주어진다. 모든 도로는 양방향으로 오갈 수 있다.

좀비에게 점령당한 도시를 지나지 않고 1번 도시에서 $N$번 도시로 가는 경로가 항상 존재한다.

최소 비용을 한 줄에 출력한다.

위 그림과 같은 도로망에서는 1, 2, 5, 9, 10, 11, 12, 13 순서로 이동하는 것이 가장 싸다. 1번 도시와 13번 도시에서는 숙박비를 내지 않는다.