berarii2

Berarii2

== include(page="template/taskheader" task_id="berarii2") ==

     Berila s-a decis sa se mute in vara asta intr-un oras nou, cu multe plaje frumoase. Berila a studiat planul orasului si a selectat $N$ intersectii in care ar putea sta, $M$ starzi unidirectionale intre acestea precum si $P$ berarii aflate in aceste intersectii. Dupa ce a analizat atent harta Berila a reazlizat ca exista intersectii din care nu poate ajunge la nici una din berariile agreate, acest lucru i se pare lui Berila inacceptabil, asa ca va roaga pe voi sa-i gasiti lista de intersectii din care nu poate ajunge la nici o berarie.

Berila s-a decis sa se mute in vara asta intr-un oras nou, cu multe plaje frumoase. Berila a studiat planul orasului si a selectat $N$ intersectii in care ar putea sta, $M$ starzi unidirectionale intre acestea precum si $P$ berarii aflate in aceste intersectii. Dupa ce a analizat atent harta Berila a reazlizat ca exista intersectii din care nu poate ajunge la nici una din berariile agreate, acest lucru i se pare lui Berila inacceptabil, asa ca va roaga pe voi sa-i gasiti lista de intersectii din care nu poate ajunge la nici o berarie.

h2. Date de intrare

Fişierul de intrare $berarii2.in$ contine pe prima linie numarele $N$, $M$, $P$. Pe fiecare dintre urmatoarele $M$ linii se afla $X$, $Y$, indicand un drum din intersectia X in intersectia Y. Pe ultimul rand se afla $P$ numere, reprezentand intersectiile in care avem berarii.

Fişierul de intrare $berarii2.in$ contine pe prima linie numarele $N$, $M$, $P$. Pe fiecare dintre urmatoarele $M$ linii se afla $X$, $Y$, indicand un drum din intersectia $X$ in intersectia $Y$. Pe ultimul rand se afla $P$ numere, reprezentand intersectiile in care avem berarii.

h2. Date de ieşire

* $1 ≤ N ≤ 1 000 000$
* $1 ≤ M ≤ 1 000 000$

* $1 ≤ P ≤ 1 000$ Berila e pretentios.
* 1 ≤ X, Y ≤ N
 
h2. Observatii
 
Berila trecuse pe la o berarie inainte sa scrie hartile asa ca unele drumuri pot aparea de mai multe ori in input.
Berila este dispus sa mearga oricat pentru o bere buna, important este daca poate ajunge la o berarie indiferent de distanta.

* $1 ≤ P ≤ 1 000$
* $1 ≤ X, Y ≤ N$

h2. Exemplu
table(example). |_. berarii2.in |_. berarii2.out |
| 5 5 1

  1 5
  1 3
  4 1
  1 4
  5 4

1 5
1 3
4 1
1 4
5 4
5

| 2

  2
  3
|
== include(page="template/taskfooter" task_id="berarii2") ==
 

2
3 |
 
== include(page="template/taskfooter" task_id="berarii2") ==

7941