h2. Date de intrare

Fişierul de intrare *march.in* conţine pe prima linie un număr natural v reprezentând cerinţa care trebuie să
fie rezolvată (1,2 sau 3). Pe cea de a doua linie se află numerele naturale n şi m, cu semnificaţia din enunţ.
Pe următoarea linie se află n numere naturale, separate prin spaţiu, reprezentând numerele scrise pe cutii, în
ordinea în care sunt aşezate pe bandă.

Fişierul de intrare *march.in* conţine pe prima linie un număr natural v reprezentând cerinţa care trebuie să fie rezolvată (1,2 sau 3). Pe cea de a doua linie se află numerele naturale n şi m, cu semnificaţia din enunţ.
Pe următoarea linie se află n numere naturale, separate prin spaţiu, reprezentând numerele scrise pe cutii, în ordinea în care sunt aşezate pe bandă.

h2. Date de ieşire

Dacă cerinţa este *v=1*, atunci pe prima linie a fişierului march.out va fi scris un număr natural
reprezentând numărul minim de operaţii pe care Tommy trebuie să le facă pentru a eticheta toate cele n cutii.
Dacă cerinţa este *v=2*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural
reprezentând numărul de posibilităţi distincte în care Tommy poate onora comanda.
Dacă cerinţa este *v=3*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural
reprezentând numărul minim de cutii ce pot fi trimise, astfel încât comanda să poată fi onorată.

Dacă cerinţa este *v=1*, atunci pe prima linie a fişierului march.out va fi scris un număr natural reprezentând numărul minim de operaţii pe care Tommy trebuie să le facă pentru a eticheta toate cele n cutii.
Dacă cerinţa este *v=2*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural reprezentând numărul de posibilităţi distincte în care Tommy poate onora comanda.
Dacă cerinţa este *v=3*, atunci fişierul de ieşire march.out va conţine, pe prima linie, un număr natural reprezentând numărul minim de cutii ce pot fi trimise, astfel încât comanda să poată fi onorată.

h2. Restricţii