Diferențe pentru problema/hibrid între reviziile #11 si #12

h2. Restricții și precizări

* $2 ≤ P ≤ 100 \ 000$ și $2 \leq N \leq 200 \ 000$;
* $-300 \ 000 \leq st_i < dr_i \leq 300 \ 000$ și $1 \leq c_i \leq 100 \ 000$, pentru fiecare $i$: $1 \leq i \leq P$;
* $-1 \ 000 \ 000 \leq x_i \leq 1 \ 000 \ 000$, pentru fiecare $i$: $1 \leq i \leq N$;

* $2 ≤ P ≤ 100 \ 000$ și $2 ≤ N ≤ 200 \ 000$;
* $-300 \ 000 &le; st_i < dr_i &le; 300 \ 000$ și $1 &le; c_i &le; 100 \ 000$, pentru fiecare $i$: $1 &le; i &le; P$;
* $-1 \ 000 \ 000 &le; x_i &le; 1 \ 000 \ 000$, pentru fiecare $i$: $1 &le; i &le; N$;

* Întrucât au dimensiuni neglijabile, pot exista și două sau mai multe borne situate la aceeași coordonată pe șosea;
* Pe durata întregului traseu, motorul termic (pe benzină) este utilizat doar pentru parcurgerea porțiunilor taxabile peste care mașina hibrid trebuie să treacă. În rest, se folosește doar motorul electric, pentru a reduce poluarea;
* Pentru teste în valoare de $49$ de puncte, $C = 1$, iar pentru restul de teste, $C = 2$;