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

Seful unei companii de pe o planeta necunoscuta doreste ca sediul sa fie pazit in fiecare moment intreg de timp de la $1$ la $T$. El a primit $N$ oferte de la firme de securitate de pe Terra de tipul $a b c$, avand semnificatia ca pentru pretul de $c$ unitati poate fi angajat un paznic care sa pazeasca compania o unitate de timp, dar doar intr-un moment de timp $t$ cuprins in intervalul inchis $[a,b]$ $(a ≤ t ≤ b)$. Pe planeta unde se afla compania tehnologia nu este foarte avansata si de aceea este nevoie de ajutorul vostru pentru a afla costul minim care ar trebui sa il plateasca seful companiei astfel incat compania sa fie pazita in fiecare moment intreg de timp de la $1$ la $T$. Bineinteles, pot fi angajati mai multi paznici de la aceiasi firma de securitate iar fiecare paznic angajat pazeste compania exact o singura unitate de timp.

Seful unei companii de pe o planeta necunoscuta doreste ca sediul sa fie pazit in fiecare moment intreg de timp de la $1$ la $T$. El a primit $N$ oferte de la firme de securitate de pe Terra de tipul $a b c$, avand semnificatia ca pentru pretul de $c$ unitati poate fi angajat un paznic care sa pazeasca compania o unitate de timp, dar doar intr-un moment de timp cuprins in intervalul inchis $[a,b]$ $(a ≤ c ≤ b)$. Pe planeta unde se afla compania tehnologia nu este foarte avansata si de aceea este nevoie de ajutorul vostru pentru a afla costul minim care ar trebui sa il plateasca seful companiei astfel incat compania sa fie pazita in fiecare moment intreg de timp de la $1$ la $T$. Bineinteles, pot fi angajati mai multi paznici de la aceiasi firma de securitate iar fiecare paznic angajat pazeste compania exact o singura unitate de timp.

h2. Date de intrare