bacterie

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 nn rânduri a câte mm 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, nn și mm, 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

  • 1n1 000 000 0001 \leq n \leq 1 \ 000 \ 000 \ 000, 1m1 000 000 0001 \leq m \leq 1 \ 000 \ 000 \ 000, numere naturale.

Exemplu

bacterie.in

3 5

bacterie.out

9

Explicație

Harta Ținutului de Nord cuprinde 33 rânduri a câte 55 comitate fiecare, având în total 1515 comitate. Expansiunea bacteriei s-a oprit după 33 ani, deoarece a atins marginea de sus; au rămas 99 comitate neinfectate.

Log in or sign up to be able to send submissions!