h2. Date de intrare

Fisierul de intrare $tabara.in$ contine pe prima linie doua numere naturale $n$ si $p$, unde $n$ este numarul de regiuni, iar $p$ este numarul de profesori. Pe linia a doua, se gasesc $n$ numere naturale, $c1$, $c2$, ... $cn$ separate prin cate un spatiu. Valoarea $ci$ reprezinta numarul copiilor venii din regiunea $i$.

Fisierul de intrare $tabara.in$ contine pe prima linie doua numere naturale $n$ si $p$, unde $n$ este numarul de regiuni, iar $p$ este numarul de profesori. Pe linia a doua, se gasesc $n$ numere naturale, {$c{~1~}$}, {$c{~2~}$}, ... {$c{~n~}$} separate prin cate un spatiu. Valoarea {$c{~i~}$} reprezinta numarul copiilor venii din regiunea $i$.

h2. Date de iesire

h2. Restrictii

* $2 ≤ n, p ≤ 50000$
* $1 ≤ c1, c2, ... cn  ≤ 50000$

* $2 ≤ n, p ≤ 50.000$
* {$1 ≤ c{~1~}, c{~2~}, ... c{~n~}  ≤ 50.000$}

* Este posibil ca dupa completarea celor $M$ cabane, nu toti elevii si/sau profesorii sa fie cazati
* Numarul total de persoane care trebuie cazate nu va depasi pe nici un test $2.000.000.000$

h3. Explicatie

* 1. Codificand cele doua regiuni cu x si y, se pot completa maxim 3 cabane in felul urmator: [ $x1$, $y1$ ],  [ $p1$, $y2$ ],  [ $p2$, $y3$ ] . $x1$ reprezinta singurul copil din regiunea $1$, $y1$, $y2$, $y3$  reprezinta cei trei copii din regiunea $2$, iar $p1$, $p2$ sunt cei doi profesori.
 
* 2. Daca cele 3 regiuni sunt $x$, $y$, $z$, atunci se pot completa $4$ cabane in felul urmator: [ $x1$, $y1$, $z1$ ],  [ $x2$, $p1$, $z2$ ],  [ $p2$, $y2$, $z3$ ],  [ $p3$, $y3$, $z4$ ]. $x1$, $x2$  identifica cei doi copii din regiunea $1$, etc. Profesorul $p4$ nu va fi cazat.

# Codificand cele doua regiuni cu x si y, se pot completa maxim 3 cabane in felul urmator: [ {$x{~1~}$}, {$y{~1~}$} ],  [ {$p{~1~}$}, {$y{~2~}$} ],  [ {$p{~2~}$}, {$y{~3~}$} ] . {$x{~1~}$} reprezinta singurul copil din regiunea $1$, {$y{~1~}$}, {$y{~2~}$}, {$y{~3~}$}  reprezinta cei trei copii din regiunea $2$, iar {$p{~1~}$}, {$p{~2~}$} sunt cei doi profesori.
# Daca cele 3 regiuni sunt $x$, $y$, $z$, atunci se pot completa $4$ cabane in felul urmator: [ {$x{~1~}$}, {$Y{~1~}$}, {$Z{~1~}$} ],  [ {$x{~2~}$}, {$p{~1~}$}, {$z{~2~}$} ],  [ {$p{~2~}$}, {$y{~2~}$}, {$z{~3~}$} ],  [ {$p{~3~}$}, {$y{~3~}$}, {$z{~4~}$} ]. {$x{~1~}$}, {$x{~2~}$}  identifica cei doi copii din regiunea $1$, etc. Profesorul {$p{~4~}$} nu va fi cazat.

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

3339