Fişierul intrare/ieşire:	berarii2.in, berarii2.out	Sursă	FMI No Stress 2012
Autor	Marius Dumitran	Adăugată de	Dumitran Adrian Marius •marius135
Timp execuţie pe test	0.7 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

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.

Date de ieşire

În fişierul de ieşire berarii2.out veti afisa pe primul rand Q numarul de intersectii din care nu se poate ajunge in berarii si pe fiecare din cele Q randuri o intersectie cu aceasta proprietate. Intersectiile vor fi afisate in ordine sortata.

Restricţii

• 1 ≤ N ≤ 1 000 000
• 1 ≤ M ≤ 1 000 000
• 1 ≤ P ≤ 1 000 Berila e pretentios.
• 1 ≤ X, Y ≤ N

Observarii

Exemplu

table(example). |_. berarii2.in |_. berarii2.out |
| 5 5 1
1 5
1 3
4 1
1 4
5 4
| 2
2
3
|

Cum se trimit solutii?