Hersoginya#720
Hersoginya kral kroketinə hazırlaşır və bu münasibətlə özünə korsaj tikir. Korsajda bağlama üçün cəmi N+M deşik var və bunlar sırada yerləşir: bir sırada deşik, digərində isə deşik.
Bağlama olduqca mürəkkəbdir — xsusi bağlar birinci sıradakı deşikləri ikinci sıradakı deşiklərlə birləşdirir və sırlar arasında çoxlu kəsişmələr yaranır. Hersoginya ümidsizdir — bu kəsişmələrin sayını bilməlidir! Axı o, öz cahilliyi ilə Kraliçanı incitmək istəmir.
Hersoginyanı cazibədar qəhrəman adlandırmaq çətindir — XVI əsr rəssamı Kvinten Masseyin "Çirkin Hersoginya" portretinə baxmaq kifayətdir. Çox güman ki, bu, XIV əsrdə yaşamış Karintiya və Tirol hersoginyaası Marqarita Maultaşdır və o, "Alisanın Möcüzlər Ölkəsində" əsərindəki Hersoginyanın təsvirlərinin prototipidir. Lakin Hersoginyaya kömək etmək lazımdır.
Qəbul edək ki, birinci sıradakı nöqtənin koordinatları (0,1), (0,2), \ldots, (0,N), ikinci sıradakı nöqtənin isə koordinatları (1,1), (1,2), \ldots, (1,M) şəklindədir. Müxtəlif absisalı bəzi nöqtələr seqmentlərlə birləşdirilib. Bu seqmentlərdən bir-birini kəsən fərqli cütlərin sayını müəyyənləşdirin.
Birinci sətirdə , , ədədləri verilir, burada — nöqtələr arasında seqmentlərin sayıdır (1 \leq N, M \leq 300, 1 \leq K \leq N M). Növbəti sətirdə iki ədəd və yazılıb, bu da və koordinatlı nöqtələrin seqmentlə birləşdirildiyin göstərir. Bütün seqmentlər fərqlidiir.
Bir-birini kəsən seqment cütlərinin sayını çap edin. Əgər seqmentlər yalnız ucları ilə toxunarsa, bu kəsişmə sayılmır.
Nümunə 1