Codah ClubTrain. Submit. Improve.
Sign in
English
#0003FB

Natjecanje

Kao što znate iz prethodnog zadatka održava se lokalno natjecanje kajakaša.
Nažalost, snažan vjetar je oštetio nekoliko kajaka, a natjecanje počinje za
5 minuta! Na svu sreću, neke ekipe ponijele su rezervne kajake. Kako su kajaci dosta teški i nespretni za rukovanje, ekipe su spremne posuditi rezervne kajake isključivo ekipama čije startne pozicije su neposredno pokraj njihovih vlastitih startnih pozicija. Ekipa sa startnim brojem 4 tako je spremna svoj rezervni kajak posuditi isključivo ekipama sa startnim brojevima 3 i 5.Naravno, ukoliko je ekipa ponijela rezervni kajak, a njezin kajak je bio uništen, nije ga spremna posuditi nikome.Vi kao organizator znate čiji su kajaci uništeni te koje ekipe imaju rezervni
kajak. Odredite može li se utrka održati sa svim sudionicima za 5 minuta ili će se morati odgoditi za 25. ožujka. Napišite program koji će odrediti najmanji broj ekipa koje nikako ne mogu sudjelovati u utrci.


InputU prvom retku ulaza nalazi se prirodan broj N, (2 ≤ N ≤ 10), broj ekipa koje sudjeluju na natjecanju, prirodan broj S, (2 ≤ S ≤ N), broj ekipa kojima su uništeni kajaci i prirodan broj R, (2 ≤ R ≤ N), broj ekipa koje su ponijele rezervne kajake.U drugom retku nalazi se točno S brojeva, startni brojevi ekipa kojima su uništeni kajaci. Svi brojevi biti će jedinstveni.U trećem retku nalazi se točno R brojeva, startni brojevi ekipa koje su ponijele rezervne kajake. Svi brojevi biti će jedinstveni.

OutputU prvom retku potrebno je ispisati najmanji broj ekipa koje ne mogu nikako
sudjelovati u utrci.

Ulaz:
5 2 3
2 4
1 3 5
Izlaz:
0

Ulaz:
5 2 1
2 4
3
Izlaz:
1

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.