h2. Date de intrare

Fişierul de intrare $marmelada.in$ contine pe prima linie patru numere naturale separate de un spatiu, $N$, $M$, $S$ si $D$, avand semnificatia din enunt. Urmeaza apoi $M$ linii, fiecare linie continand doua numere separate de un singur spatiu $a$ si $b$ avand semnificatia ca trebuie construita o sosea intre orasele $a$ si $b$. Pe linia $M+1$ din fisier se afla $M$ numere naturale $C{~1~}, C{~2~} ... C{~M~}$, avand semnificatia din enunt.

Fişierul de intrare $marmelada.in$ contine pe prima linie patru numere naturale separate de un spatiu, $N$, $M$, $S$ si $D$, avand semnificatia din enunt. Urmeaza apoi $M$ linii, fiecare linie continand doua numere separate de un singur spatiu $a$ si $b$ avand semnificatia ca trebuie construita o sosea intre orasele $a$ si $b$. Pe linia $M+2$ din fisier se afla $M$ numere naturale $C{~1~}, C{~2~} ... C{~M~}$, avand semnificatia din enunt.

h2. Date de ieşire