Time limit: 0.1s
Memory limit: 16MB
Input: bacterie.in
Output: bacterie.out
O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în rânduri a câte comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.
Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții.
- Primul an:
- Al doilea an:
- Al trilea an:
- Al patrulea an:
- ...
Cerința
Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.
Date de intrare
Fișierul de intrare bacterie.in conține separate printr-un spaţiu, și , dimensiunile hărții.
Date de ieșire
Fișierul de ieșire bacterie.out va conține numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.
Restricții și precizări
- , , numere naturale.
Exemplu
bacterie.in
3 5
bacterie.out
9
Explicație
Harta Ținutului de Nord cuprinde rânduri a câte comitate fiecare, având în total comitate. Expansiunea bacteriei s-a oprit după ani, deoarece a atins marginea de sus; au rămas comitate neinfectate.
