Diferențe pentru problema/hibrid între reviziile #9 si #10

h2. Restricții și precizări

* $2 \le P \le 100 \ 000$ și $2 \leq N \leq 200 \ 000$;

* $2 &le P &le 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$;
* Întrucât au dimensiuni neglijabile, pot exista și două sau mai multe borne situate la aceeași coordonată pe șosea;