h2. Restrictii

* $1 ≤ N ≤ 50 000$

* $1 ≤ N ≤ 50 005$

* $1 ≤ T ≤ 1 000 000$
* $1 ≤ a ≤ b ≤ T$
* $1 ≤ c ≤ 2^20^$
* Oricum am alege $11$ oferte ale firmelor de securitate si considerand intervalele asociate lor $[a{~1~},b{~1~}]$, $[a{~2~},b{~2~}]$ ... $[a{~11~},b{~11~}]$ nu exista un numar natural $x$ astfel incat $a{~1~} ≤ x ≤ b{~1~}$, $a{~2~} ≤ x ≤ b{~2~}$ ..., $a{~11~} ≤ x ≤ b{~11~}$.

* Sa garanteaza ca in fiecare moment de timp exista cel putin un paznic care poate fi angajat

h2. Exemplu

h3. Explicatie

Pentru momentele de timp $1$, $2$ si $3$ se va angaja cate un paznic de la a doua firma si se va plati in total $1+1+1=3$. Pentru momentul $4$ se va alege un paznic de la a doua firma pentru costul de $3$ unitati iar in momentul $5$ se va alege un paznic de la a treia firma pentru costul de $2$ unitati. Costul total va fi $1+1+1+3+2=8$.

Pentru momentele de timp $1$, $2$ si $3$ se va angaja cate un paznic de la a doua firma si se va plati in total $1+1+1=3$. Pentru momentul $4$ se va alege un paznic de la prima firma pentru costul de $3$ unitati iar in momentul $5$ se va alege un paznic de la a treia firma pentru costul de $2$ unitati. Costul total va fi $1+1+1+3+2=8$.

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

2604