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

Nargy si Fumeanu si-au deschis magazin. Acesta este aranjat astfel: sunt $N-1$ randuri de rafturi, intre rafturi existand $N$ culoare. Fiecare rand este format din $M$ rafturi de aceeasi marime. Distanta de la un raft la altul adiacent este de $1$ metru, iar distanta intre un culoar si alt culoar adiacent este de $D$ metri. De asemenea, distanta pentru a intra sau a iesi de pe culoar este de $1$ metru. Mai jos este o diagrama a magazinului, punctele gri reprezentand locurile in care te poti opri pe culoar pentru a cumpara produse de pe un raft:

Nargy si Fumeanu si-au deschis magazin. Acesta este aranjat astfel: sunt $N$ randuri de rafturi, intre rafturi existand culoare. Fiecare rand este format din $M$ rafturi de aceeasi marime. Distanta de la un raft la altul adiacent este de $1$ metru, iar distanta intre un culoar si alt culoar adiacent este de $D$ metri. De asemenea, distanta pentru a intra sau a iesi de pe culoar este de $1$ metru. Mai jos este o diagrama a magazinului, punctele gri reprezentand locurile in care te poti opri pentru a cumpara produse de pe un raft:

p=. !problema/magazin?magazin.jpg!

Zaharel vine intr-o zi la magazin cu o lista de $P$ produse pe care vrea sa le cumpere. El intra in coltul stanga-jos al magazinului, cumpara cele $P$ produse de pe lista (pentru fiecare produs stie exact culoarul si raftul pe care se afla), si iese prin coltul dreapta-jos al magazinului.

Zaharel vine intr-o zi la magazin cu o lista de $P$ produse pe care vrea sa le cumpere. El intra in coltul stanga-jos al magazinului, cumpara cele $P$ produse de pe lista (pentru fiecare produs stie exact randul si raftul pe care se afla), si iese prin coltul dreapta-jos al magazinului.

h2. Date de intrare