Diferențe pentru problema/cartofi între reviziile #1 si #2

== include(page="template/taskheader" task_id="cartofi") ==

Poveste și cerință...

Fermierul Feder cultivă cartofi pe un teren dreptunghiular de lățime *N* metri și lungime *M* metri, compartimentat în *N · M* zone pătratice identice de lungime *1* metru, dispuse alăturat, câte *N* pe lățime (pe *N* linii, numerotate de la *1* la *N*) și câte *M* pe lungime (pe *M* coloane, numerotate de la *1* la *M*). În fiecare zonă pătratică se află câte o plantă de cartofi. Parcurgând terenul de la prima linie către ultima, fiecare linie cu număr impar parcurgând-o de la coloana *1* către coloana *M*, iar fiecare linie cu număr par parcurgând-o de la coloana *M* către coloana *1*, fermierul (pasionat de matematică) a scris numerele cartofilor produși de fiecare plantă, în ordinea parcurgerii, și a constatat că aobținut șirul cifrelor unităților primilor *N · M* termeni ai șirului Fibonacci (vezi Figura *1* în care *N = 3* și *M = 6*).
 
 
h2. Cerințe
 
Scrieți un program care citește numerele *N* și *M* (cu semnificația din enunț), iar apoi determină:
 
# numărul plantelor din teren care nu au produs niciun cartof;
# numărul maxim de cartofi care pot fi produși de plantele dintr-o suprafață pătratică din terenul fermierului;
# pentru fiecare dintre cele *Q* perechi de numere *(A, B)* citite, numărul cartofilor produși de plantele aflate în zonele pătratice situate între coloanele cu numerele *A* și *B*, inclusiv acestea.

h2. Date de intrare