patrate1

Patrate 1

h2. Date de intrare
Fişierul de intrare $patrate1.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.

 
* 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

h2. Restricţii

* $1$ ≤ $h$ < $n$ ≤ $1000$
* $2$ ≤ $c + p$ ≤ $1.000.000.000$

* {$1 ≤ h < n ≤ 1.000$}
* {$2 ≤ c + p ≤ 1.000.000.000$}

* Problema admite soluţie pentru toate datele de intrare.

h3. Explicaţie

În figură, numerotarea pătratelor identifică blocurile din care acestea fac parte. Zona de pătrate de lungime maximă incepe la coloana 6 şi are lungimea 3.

În figură, numerotarea pătratelor identifică blocurile din care acestea fac parte. Zona de pătrate de lungime maximă incepe la coloana $6$ şi are lungimea {$3$}.

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

3915