Diferențe pentru problema/hibrid între reviziile #25 si #26

h2. Date de intrare

Pe prima linie a fișierului de intrare `hibrid.in` se află, separate între ele prin câte un spațiu, trei numere naturale, $*C*$, $*P*$ și $*N*$, cu semnificațiile din enunț. $*C*$ poate avea fie valoarea $1$, fie valoarea $2$, în funcție de cerința care trebuie rezolvată. Pe următoarele $*P*$ linii se află, separate între ele prin câte un spațiu, câte trei numere întregi: $*st[~i~]*$, $*dr[~i~]*$ și $*c[~i~]*$, cu semnificația de mai sus. Pe următoarea linie se află $N$ numere întregi, separate între ele prin câte un spațiu, reprezentând, în ordine, coordonatele bornelor ce trebuie vizitate: $[*x[~1~]*], [*x[~2~]*], [*x[~3~]*], ..., [*x[~N~]*]$.

Pe prima linie a fișierului de intrare $hibrid.in$ se află, separate între ele prin câte un spațiu, trei numere naturale, $*C*$, $*P*$ și $*N*$, cu semnificațiile din enunț. $*C*$ poate avea fie valoarea $1$, fie valoarea $2$, în funcție de cerința care trebuie rezolvată. Pe următoarele $*P*$ linii se află, separate între ele prin câte un spațiu, câte trei numere întregi: $*st[~i~]*$, $*dr[~i~]*$ și $*c[~i~]*$, cu semnificația de mai sus. Pe următoarea linie se află $*N*$ numere întregi, separate între ele prin câte un spațiu, reprezentând, în ordine, coordonatele bornelor ce trebuie vizitate: $[*x[~1~]*], [*x[~2~]*], [*x[~3~]*], ..., [*x[~N~]*]$.

h2. Date de ieșire

Fișierul de ieșire `hibrid.out` va conține, pe prima linie, un singur număr întreg, în funcție de cerința care trebuie rezolvată. Dacă $C = 1$, atunci se va rezolva cerința $1$, altfel, se va rezolva cerința $2$.

Fișierul de ieșire $hibrid.out$ va conține, pe prima linie, un singur număr întreg, în funcție de cerința care trebuie rezolvată. Dacă $[*C*] = 1$, atunci se va rezolva cerința $1$, altfel, se va rezolva cerința $2$.

h2. Restricții și precizări

* $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$;

* $2 ≤ *P* ≤ 100 000$ și $2 ≤ *N* ≤ 200 000$;
* $-300.000 &le; *st[~i~]* < *dr[~i~]* &le; 300&nbsp;000$ și $1 &le; *c[~i~]* &le; 100&nbsp;000$, pentru fiecare $*i*$: $1 &le; *i* &le; *P*$;
* $-1.000.000 &le; *x[~i~]* &le; 1&nbsp;000&nbsp;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;