== include(page="template/taskheader" task_id="capsuni") ==
Poveste și cerință...
Vali iubește torturile de ciocolată, de vanilie, însă nu le suportă pe cele de căpșuni. Acesta este alergic la căpșuni. Nu vreți să știți ce pățește Vali când mănâncă o căpșună. Nimeni nu vrea să știe.
Vali a primit de la dușmanul său Leinad cadou un tort dreptunghiular împărțit în N linii și M coloane ce conține în unele zone CĂPȘUNI. Vali dorește să mănânce tort folosindu-se de următorul algoritm: Cât timp există o linie pe care nu se află căpșuni, acesta taie felia formată din linia respectivă, o mănâncă și merge mai departe. Când nu mai există nicio linie care să nu conțină vreo căpșună, caută o coloană pe care nu se află nicio căpșună și mănâncă toate celulele rămase conținute în acea coloană, apoi caută altă coloană. Când nu mai există nicio coloană care să nu conțină căpșuni, atunci Vali îi trimite mesaj dușmanului său Leinad cu numărul de celule din tort pe care le-a mâncat.
Din păcate, Vali n-a știut că și blatul din care era format tortul conținea căpșuni, așa că acesta vă roagă pe voi să îi trimiteți mesaj lui Leinad cu numărul de celule distincte pe care acesta ar fi trebuit să le mănânce! În schimbul ajutorului vostru, Vali vă oferă 100 de căpșuni!
h2. Date de intrare
Fișierul de intrare $capsuni.in$ ...
În fișierul de intrare $capsuni.in$ se dau pe prima linie trei numere naturale N, M si K, unde N și M reprezintă dimensiunile tortului, iar K numărul de căpșuni. Pe următoarele K linii se află câte două numere x și y, cu semnificația că pe linia x și coloana y în tort se află o căpșună.
h2. Date de ieșire
În fișierul de ieșire $capsuni.out$ ...
În fișierul de ieșire $capsuni.out$ se află un singur număr, reprezentând numărul de celule din tort pe care Vali ar fi trebuit să le mănânce.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ 100.000$
* $0 ≤ K ≤ 1.000.000$
* $1 ≤ x ≤ N$
* $1 ≤ y ≤ M$
* $Pentru 30% din teste N, M ≤ 1.000$
* $Pentru 10% din teste K = 0$
* $Vali este bine și sănătos acum!$
h2. Exemplu
table(example).
|_. capsuni.in |_. capsuni.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 4 2
1 1
2 3
| 8
|
h3. Explicație
...
Exemplul este reprezentat în desenele din enunț.
== include(page="template/taskfooter" task_id="capsuni") ==
