Harta Romaniei poate fi privita ca o matrice cu $M$ linii si $N$ coloane, unde valoarea de pe linia $i$ si coloana $j$ reprezinta altitudinea zonei respective. Lungimea laturii unui patrat din matrice este $1$. Toate cele $K$ statii radio sunt amplasate in zone distincte de pe harta si la inaltimea corespunzatoare zonei unde sunt amplasate. In plus, ele sunt pozitionate exact in centrul zonei (in centrul patratelului respectiv din matrice). Antena radio poate fi amplasata in centrul oricarei zone care in care nu se afla o statie radio, la aceeasi altitudine cu cea a zonei sau la o altitudine mai mare (dar care sa fie neaparat un numar intreg).

Determinati cate posibilitati de amplasare a antenei radio exista. Daca antena poate fi amplasata in centrul zonei de pe linia $i$ si coloana $j$ la altitudinile $h1$ si $h2$ (cu $h1 <&gtl h2$), acestea sunt considerate doua posibilitati diferite.

Determinati cate posibilitati de amplasare a antenei radio exista. Daca antena poate fi amplasata in centrul zonei de pe linia $i$ si coloana $j$ la altitudinile $h1$ si $h2$ (cu $h1 <> h2$), acestea sunt considerate doua posibilitati diferite.

h2. Date de intrare

== include(page="template/taskfooter" task_id="radio") ==

2298