h2. Date de intrare

Fişierul de intrare $patrate1.in$ conţine:

Fişierul de intrare $patrate.in$ conţine:

- pe prima linie două număre naturale $n$ şi $h$ , separate printr-un spaţiu, cu semnificaţia din enunţ.
- fiecare din următoarele $n$ linii conţine câte două numere naturale $c$ şi $p$, separate printr-un spaţiu. Valorile $c$ şi $p$ de pe linia $i$ + 1 reprezintă coloana corespunzătoare primului pătrat al capătului din stânga al blocului $i$ , respectiv numărul de pătrate din bloc.
h2. Date de ieşire

Fişierul de ieşire patrate1.out conţine pe o singură linie numerele naturale $ci$ şi $Lmax$, separate printr-un spaţiu. Dacă există mai multe soluţii, atunci se afişează aceea pentru care $ci$ este minim.

Fişierul de ieşire patrate.out conţine pe o singură linie numerele naturale $ci$ şi $Lmax$, separate printr-un spaţiu. Dacă există mai multe soluţii, atunci se afişează aceea pentru care $ci$ este minim.

h2. Restricţii