h2. Restricţii

* **Subtask 1 (20 puncte)**: 1 &le; <tex> N , Q </tex> &le; 2000 şi 0 &le; <tex> X_i </tex> &le; 10^18^
* **Subtask 2 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^, 0 &le; <tex> X_i </tex> &le; 10^9^ şi K = N
* **Subtask 3 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^9^
* **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^

* **Subtask 1 (20 puncte)**: 1 &le; <tex> N , Q </tex> &le; 2000 şi 0 &le; <tex> X_i </tex> &le; 10^9^  (Feedback testul $4$)
* **Subtask 2 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^, 0 &le; <tex> X_i </tex> &le; 10^9^ şi K = N  (Feedback testele $7$ si $10$)
* **Subtask 3 (30 puncte)**: 1 &le; <tex> N </tex> &le; 1000, 1 &le; <tex> Q </tex> &le; 3 * 10^5^ şi 0 &le; <tex> X_i </tex> &le; 10^9^  (Feedback testul $16$)
* **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^  (Feedback testul $20$)
* În toate subtaskurile 2 &le; <tex> K_i </tex> &le; N si 1 &le; <tex> D_i </tex>

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