* **Subtask 4 (20 puncte)**: 1 &le; <tex> N </tex> &le; 3000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^15^
* S-a notat cu <tex> X_i </tex> coordonata celei de a i-a gropi.
* Se garantează că datele din fişierul de intrare sunt corecte (indicii gropilor nu vor depăşi lungimea maximă a pistei, <tex>D_i</tex>-urile asemenea).

* Se garantează că oricare ar fi i si j cu 1 &le; <tex> i < j </tex> &le; $N$, <tex> X_i != X_j </tex>

* Se garantează că oricare două poziţii diferite ale unor gropi au coordonate diferite.

* Indicii gropilor sunt deja ordonaţi crescători
* *ATENŢIE! Se recomandă parsarea fişierului de intrare $hamster.in$ pentru obţinerea scorului maxim. Puteţi folosi codul de pe siteul 'acesta':http://www.infoarena.ro/parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu $fstream, cât şi pentru iubitorii de C pur$)*