carpetbomber

Carpet Bomber

h2. Restricţii

* $1 ≤ N ≤ 1 023$

* $1 ≤ N ≤ 8 191$

* $1 ≤ T{~i~} ≤ 1 023$

* $1 ≤ L{~i~}, R{~i~} ≤ 1 000 000$

* $1 ≤ L{~i~} ≤ R{~i~} ≤ 1 000 000$

h2. Exemplu
table(example). |_. carpetbomber.in |_. carpetbomber.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
1 1 250000
2 250001 500000
1 750001 1000000
3 500001 1000000
2 500001 750000
| 4

|
h3. Explicaţie

...

Se vor folosi bombele cu numerele de ordine $1$, $2$, $3$ si $5$.
Daca am putea folosi bombe cu mai mult de $2$ tipuri de explozibil am folosi bombele cu numerele de ordine $1$, $2$ si $4$ pentru a bombarda intreaga autostrada.

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

3890