Hersoginya
Лакей-Лящ qoltuğunun altından özündən heç də kiçik olmayan böyük bir məktub çıxarıb, onu Qurbağaya verdi.
– Hersoginyaya, – dedi o, son dərəcə əhəmiyyətlə. – Kraliçadan. Kroketə dəvət.
Qurbağa məktubu aldı və eyni əhəmiyyətlə onun sözlərini təkrarladı, sadəcə bir az fərqli qaydada:
– Kraliçadan. Hersoginyaya. Kroketə dəvət.
Alisanın Möcüzələr Ölkəsində Macəraları (tərcümə N.M. Demurova)
Beləliklə, Hersoginya kral kroketinə hazırlaşır və özünə korsaj tikir (kroket üçün korsaj). Korsajda bağlama üçün ümumilikdə N+M deşik nəzərdə tutulub. Onlar 2 sırada yerləşir: bir sırada N deşik, digərində isə M.
Bağlama çox mürəkkəbdir – xüsusi bağlar birinci sıradakı deşikləri ikinci sıradakı deşiklərlə birləşdirir və bu zaman sıralar arasında çoxlu sayda kəsişmələr yaranır. Hersoginya ümidsizdir – o, mütləq bu rəqəmi bilməlidir! Axı, o, öz cahilliyi ilə Kraliçanı incitmək istəmir.
Əlbəttə, 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 hersoginyası Marqarita Maultaşdır və o, "Alisanın Möcüzələr Ölkəsində" əsərindəki Hersoginyanın ilk təsvirlərinin prototipi olmuşdur. Lakin Hersoginyaya kömək etmək lazımdır.
Güman edək ki, birinci sıradakı N nöqtənin koordinatları (0,1), (0,2), ..., (0,N), ikinci sıradakı M nöqtənin isə koordinatları (1,1), (1,2), ..., (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ən etmək lazımdır.
Giriş verilənləri
Birinci sətirdə N, M, K ədədləri yazılıb, burada K – nöqtələr arasında seqmentlərin sayıdır (1 ≤ N, M ≤ 300, 1 ≤ K ≤ N*M). Növbəti K sətirdə iki ədəd X və Y yazılıb, bu da (0,X) və (1,Y) koordinatlı seqmentlərin birləşdirildiyini göstərir. Giriş faylındakı bütün seqmentlər fərqlidir.
Çıxış verilənləri
Bir-birini kəsən seqment cütlərinin sayını çıxarın. Əgər seqmentlər ucları ilə toxunursa, bu kəsişmə hesab edilmir.