* $0 ≤ c$ (costul unei muchii), $r$ (costul de refuz) $≤ 10^4^$
* $1 ≤ x, y, u, v ≤ N$
* Pentru $10$ puncte $N ≤ 7, L ≤ 200, Q ≤ 200$

* Pentru alte $30$ puncte $N ≤ 7, L ≤ 20000, Q ≤ 20000$
* Pentru alte $10$ puncte $N ≤ 10, L ≤ 20000, Q ≤ 60000$
* Pentru alte $25$ de puncte $N ≤ 22, L ≤ 20000, Q ≤ 60000$
* Pentru alte $15$ puncte  $N ≤ 30, L ≤ 25000, Q ≤ 150000$

* Pentru alte $30$ puncte $N ≤ 7, L ≤ 20.000, Q ≤ 20.000$
* Pentru alte $10$ puncte $N ≤ 10, L ≤ 20.000, Q ≤ 60.000$
* Pentru alte $25$ de puncte $N ≤ 22, L ≤ 20.000, Q ≤ 60.000$
* Pentru alte $15$ puncte $N ≤ 30, L ≤ 25.000, Q ≤ 150.000$

* Pentru restul de $10$ puncte: restricţiile originale
* Pentru fiecare muchie din şirul $S$ avem $x ≠ y$
* Nodurile sunt indexate de la $1$ la $N$
* Şirul este indexat de la $1$
* În cazul în care Gigel nu poate ajunge din nodul $u$ în nodul $v$ se afişează $-1$
* După ce Gigel a parcurs toate muchiile din interval, trebuie să se afle în nodul $v$

* Daca la un pas e imposibila folosirea unei muchii atunci Gigel e obligat sa o refuze.

h2. Exemplu

Pentru a $2$-a misiune: Gigel nu poate ajunge din $5$ în $4$
Pentru a $3$-a misiune: Gigel se află iniţial în $1$ şi foloseşte muchiile din $[2,5]$. Refuză a doua muchie $(4,1);$ alege a treia muchie si ajunge în $2;$ alege a patra muchie si ajunge în $5$ si refuză a cincea muchie: $1 + 2 + 1 + 5.$
|

|3 3
1 2 2
2 3 3
1 3 5
|10
|Putem alege pungile astfel:
Punga 1 va conţine tipurile 1, 3 şi va fi preparată la timpul 1.
Punga 2 va conţine tipul 2 şi va fi preparată la timpul 2.
Punga 3 va fi goală.
|

|4 8 6
2 4 5 8
2 4 4 8
2 3 6 4
1 4 5 0
2 4 10 10
1 3 5 2
3 2 2 9
3 4 1 1
3 2 1 5
3 1 2 2
1 1 1 7
2 3 2 4
3 3 1 7
1 2 2 5
|32
-1
41
14
36
27
|...|

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