Sikkə kolleksiyaçıları#3152
Proqramçı Qrişa sikkə toplayır. Onun müxtəlif sikkədən ibarət kolleksiyası var, sikkələr -dən -ya qədər nömrələnib. Qrişanın dostu Saşa bəzi sikkələri borc almaq istəyir, lakin o, sikkələrə qarşı da seçicidir: estetika baxımından Saşa cüt sikkəni uyğun olmayan hesab edir.
Saşaya kömək edin, o, Qrişadan elə , , və ya müxtəlif sikkəni neçə yolla borc ala bilər ki, borc aldığı heç bir iki sikkə bir-biri ilə uyğun olmasın.
Məsələn, əgər Qrişanın sikkəsi varsa və Saşa bu sikkələr arasında cütlük — və — uyğun olmadığını hesab edirsə, Saşa istənilən bir sikkəni borc ala bilər ( variant), və ya və cütlüyünü borc ala bilər (çünki digər cütlüklər uyğun olmayan sikkələrdən ibarətdir). Bütün üç sikkəni bir yerdə borc almaq mümkün deyil, çünki bu halda uyğun olmayan cütlüklər meydana çıxır. Bu halda, Saşa sikkələri fərqli şəkildə borc ala bilər.
Birinci sətirdə (1 \leq K \leq 5000) — Qrişanın sikkələrinin sayı verilir. Hər bir sikkə -dən -ya qədər nömrələnib.
İkinci sətirdə (0 \leq N \leq 5000) — uyğun olmayan cütlərin sayı verilir.
Növbəti cərgənin hər birində (r_1, r_2) — uyğun olmayan sikkə cütləri verilir. Zəmanət verilir ki, r_1 \ne r_2 və bütün cütlər fərqlidir.
Yeganə tam ədəd çıxış edin — Saşanın Qrişadan sikkələri borc ala biləcəyi ümumi yol sayı.
Nümunə 1