Fișierul intrare/ieșire	fermier.in, fermier.out	Sursă	Olimpiada locala 2013, clasa a 8-a
Autor	Valentina Preda	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Fermier (clasa a 8-a)

Un fermier deține un teren dreptunghiular format din N linii și M coloane. Terenul său este împărțit în N*M pătrate, fiecare pătrat de teren fiind identificat prin două coordonate (linie, coloană). Din păcate pentru fermier, unele pătrate sunt compromise pentru agricultură, fiind complet acoperite cu pietre. Cunoaștem coordonatele pătratelor care sunt acoperite. Fermierul cultivă întreaga suprafață liberă cu grâu și porumb astfel: începe din colțul (1,1) cu grâu, cultivă linia 1, apoi linia 2 și așa mai departe, până ajunge la pietre. Trece de poziția sau pozițiile cu pietre și continuă cu porumb o zonă liberă până ajunge din nou la pietre, apoi cultivă grâu, apoi porumb, și tot așa, până termină de cultivat tot terenul liber. Fiecare linie este cultivată de la stânga la dreapta (linia i începe cu pătratul (i,1)). Dacă terenul are pietre la început (colțul (1,1) este ocupat) fermierul trece de pietre și începe cultivarea pe primul pătrat liber cu grâu.

Cerință

Scrieți un program care determină câte pătrate sunt cultivate cu grâu.

Date de intrare

Fișierul fermier.in conține pe prima linie numerele naturale N, M, P (cu semnificația N = numărul de linii ale terenului, M = numărul de coloane ale terenului, P = numărul de pătrate de teren compromise) și pe următoarele P linii câte două numere naturale x _i și y _i ( i = 1, 2, … P ) ce reprezintă linia, respectiv coloana câte unui pătrat acoperit cu pietre.

Date de ieșire

Fișierul fermier.out va conține pe prima linie numărul de pătrate cultivate cu grâu.

Restricții

• 1 < N,M ≤ 40000;
• 1 < P ≤ 4000;
• 1 ≤ xi ≤ N; 1 ≤ yi ≤ M

Exemplu

Explicație

Terenul fermierului este:

unde * = pietre, G = grâu, P = porumb.
Sunt 18 pătrate cultivate cu grâu.