Državno natjecanje 2011. godine za 1. i 2. razred Srednje Škole - 1. zadatak - 2. dan

Popularna igra Frizbi igra se tako da igrači jedan drugome dodaju plastični letedi disk zvan frizbi. Jedan igrač baci fizbi drugom igraču koji ga potom opet prosljeđuje nekom igraču iz grupe. Tako se na jednoj livadi okupila grupa od N igrača frizbija. Igrači su označeni brojevima od 1 do N.

Da bi igru učinili zanimljivijom, odlučili su umjesto jednog frizbija koristiti dva frizbija istovremeno – crveni i žuti. Svaki igrač je unaprijed odlučio kojem drugom igraču de dodavati crveni, a kojem igraču žuti frizbi (mogude je da de dodavati i crveni i žuti frizbi istoj osobi). Za početak, jedan igrač je uzeo crveni a neki drugi igrač je uzeo žuti frizbi, pa njihova igra može započeti.

Igrači igraju frizbi u koracima, tako da se u svakom koraku proslijede i crveni i žuti frizbi istovremeno. Mogude je da se oba frizbija nađu kod iste osobe istovremeno, dakle u istom koraku, a takva situacija zahtjeva posebno spretne igrače koji su prethodno uvježbali igranje frizbija s obje ruke. Nas zanima koliko ima takvih igrača.

ULAZNI PODACI

U prvom retku se nalaze tri prirodna broja N (2 ≤ N ≤ 300 000) , X i Y ( 2 ≤ X,Y ≤ N), pri čemu N označava ukupni broj igrača na livadi, X je redni broj igrača koji prvi baca crveni frizbi, a Y je redni broj igrača koji prvi baca žuti frizbi.

U drugom retku se nalazi jedan prirodni broj R (2 ≤ R ≤ N), koji označava broj igrača koji sudjeluju u igri s crvenim frizbijem. U sljededih R redaka nalaze se po dva broja a i b (2 ≤ a,b ≤ N), koji označavaju da igrač s rednim brojem a uvijek dodaje crveni frizbi igraču s rednim brojem b.

U sljededem retku nalazi se jedan prirodan broj S (2 ≤ S ≤ N), koji označava broj igrača koji sudjeluju u igri s žutim frizbijem. U sljededih S redaka nalaze se po dva broja a i b (2 ≤ a,b ≤ N), koji označavaju da igrač s rednim brojem a uvijek dodaje žuti frizbi igraču s rednim brojem b.

Svaki igrač de u barem jednom trenutku imati neki frizbi u rukama

IZLAZNI PODACI

U prvom i jedinom retku potrebno je ispisati broj igrača kod kojih se oba frizbija mogu nadi istovremeno. Ukoliko se oba frizbija nikad nede nadi kod iste osobe istovremeno, potrebno je ispisati 0.

NAPOMENA: Rješenja koja za svaki test primjer ispišu 0 dobit de 0 bodova.

PRIMJERI TEST PODATAKA

ulaz

7 1 3
7
1 2
2 3
3 4
4 5
5 6
6 7
7 4
3
7 1
3 7
1 3

izlaz

1

ulaz

9 1 5
5
1 2
2 3
3 4
4 9
9 4
5
5 6
6 2
2 7
7 8
8 7

izlaz

0

ulaz

9 1 7
6
1 2
2 3
3 4
4 5
5 6
6 3
7
7 8
8 2
2 9
9 4
4 6
6 5
5 9

izlaz

1