* **Subtask 3 (30 puncte)**: $1 ≤ N ≤ 1000$, $1 ≤ Q ≤ 3 * 10^5^$ si $1 ≤ x[i] ≤ 10^9^$
* **Subtask 4 (60 puncte)**: $1 ≤ N ≤ 3000$, $1 ≤ Q ≤ 3 * 10^5^$ si $1 ≤ x[i] ≤ 10^15^$

* $1 &le; N &le;$ <tex>\color{red}\text{Fa tu asta!}</tex>
* $1 &le; Q &le;$ <tex>\color{red}\text{Fa tu asta!}</tex>
* $1 &le; lungimea pistei &le;$ <tex>\color{red}\text{Fa tu asta!}</tex>
* $1 &le; D_i &le;$ <tex>\color{red}\text{Fa tu asta!}</tex>
* $1 &le; K_i &le;$ <tex>\color{red}\text{Fa tu asta!}</tex>

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