Gudrinieku ciemā tiek ieviestas inovatīvas idejas un tehnoloģijas. Pēc vairākiem avārijas gadījumiem, dēļ auto pagriešanās pa kreisi, ciema iedzīvotāji ir izdomājuši, ka vajag pārveidot visus krustojumus par apļiem, lai nebūtu nepieciešamība griesties pa kreisi, tādējādi samazinot avāriju skaitu.
Gudrinieku ciemā visi ceļi ir taisni. Ceļš sākas Mazgudrinieku reģionā un beidzas Lielgudrinieku reģionā. Neeksistē ceļš, kurš sākas un beidzas tajā pašā regionā. Ciema padome grib noskaidrot potenciālās izmaksas. Lai to paveiktu, ir nepieciešams uzzināt, cik krustojumu eksistē. Tavs uzdevums ir noskaidrot ceļu krustojumu skaitu.

Pirmajā rindā ir dots vietu skaits Mazgudriniekos (1 ≤ n ≤ 1000), Lielgudriniekos (1 ≤ m ≤ 1000) un ceļu skaits (1 ≤ k ≤ m * n).
Nākamajās rindās tiek doti divi skaitļi katrā rindā, vietas numurs Mazgudriniekos (1 ≤ i ≤ n) un vietas numurs Lielgudriniekos (1 ≤ j ≤ m). Tie apzīmē ceļu un kuras vietas šis ceļš savieno. Vietas ir izkārtotas augošā secībā no mazākā numura uz lielāko.

Izvadiet vienu skaitli, kopējo krustojumu skaitu.

Nevienā krustojumā nekrustojās vairāk kā 2 ceļi.

Ja divi ceļi sākas vai beidzas vienā vietā, to neuzskata par krustpunktu.