30082번 - Atvirutės 다국어

문제

Linas turi $N$ draugų, o tarp jų –– $M$ artimų draugų. Nemažai iš Lino draugų tarpusavyje yra taip pat pažįstami.

Linas, iš anksto besiruošdamas Šv. Velykoms, nori nupiešti po atvirutę kiekvienam iš savo artimų draugų. Tačiau Linas žino, kad jei kuris nors draugas gaus nupieštą atvirutę, tai visi kiti draugai, kurie jį pažįsta, jam pavydės, jei patys negaus atvirutės.

„Geriau jau piešti, negu pavydėti“, galvoja Linas. Tad jis norėtų nupiešti tiek atviručių, kad:

1. visi Lino artimi draugai gautų po atvirutę,
2. nei vienas draugas nepavydėtų kitam.

Pavyzdžiui, tarkime, kad Linas turi tris draugus — Domą, Tomą ir Vytautą, bet tik Domas yra jo artimas draugas. Jeigu Tomas ir Domas pažįstami, tai Linas norės nupiešti atvirutę ir Tomui. Jei Tomas ir Vytautas taip pat pažįstami, tuomet Linas ir Vytautui nupieš atvirutę, kad jis nepavydėtų Tomui.

Jums žinomi Lino draugai, jo artimi draugai, o taip pat, kurie iš draugų pažįsta vieni kitus. Raskite, kiek iš viso atviručių turės nupiešti Linas, kad visi jo artimi draugai gautų po atvirutę, ir nei vienas draugas nepavydėtų kitam.

입력

Pirmoje eilutėje įrašyti trys sveikieji skaičiai: Lino draugų skaičius $N,ドル jo artimų draugų skaičius $M,ドル ir draugų tarpusavio pažinčių skaičius $K$. Visi Lino draugai yra sunumeruoti nuo 1ドル$ iki $N$.

Toliau seka $M$ eilučių, kuriose įrašyti Lino artimų draugų numeriai $a_i$ (1ドル ≤ a_i ≤ N$).

Kitose $K$ eilučių įrašyti draugų tarpusavio ryšiai. Kiekvienoje eilutėje draugų numerių (nuo 1ドル$ iki $N$) pora $(b_j , c_j ),ドル žyminti, kad šie draugai vienas kitą pažįsta $(b_j \ne c_j )$.

출력

Pirmoje eilutėje išveskite vieną sveikąjį skaičių: kiek iš viso atviručių turės nupiešti Linas, kad visi jo artimi draugai gautų po atvirutę, ir nei vienas draugas nepavydėtų kitam.

제한

• 1ドル ≤ M ≤ N ≤ 1000$
• 0ドル ≤ K ≤ 100,000円$

힌트