h2. Date de intrare

Fişierul de intrare $hamster.in$ conţine pe prima linie două numere naturale nenule, separate printr-un spaţiu, ce reprezintă în ordine numerele <tex>N</tex> şi <tex>Q</tex> din enunţ. Pe următoarea linie se găsesc <tex>N</tex> numere naturale nenule separate două câte două alăturate printr-un spaţiu, reprezentând indicii celulelor după care Bobo sapă un şanţ. Fişierul mai conţine încă <tex>Q</tex> linii, pe linia <tex>2+j</tex> găsindu-se două numere naturale nenule separate printr-un spaţiu, reprezentând în ordine <tex>K_i</tex> şi <tex>D_i</tex>.

Fişierul de intrare $hamster.in$ conţine pe prima linie două numere naturale nenule, separate printr-un spaţiu, ce reprezintă în ordine numerele <tex>N</tex> şi <tex>Q</tex> din enunţ. Pe următoarea linie se găsesc <tex>N</tex> numere naturale nenule separate două câte două alăturate printr-un spaţiu, reprezentând indicii celulelor după care Bobo sapă un şanţ, în ordine crescătoare. Fişierul mai conţine încă <tex>Q</tex> linii, pe linia <tex>2+j</tex> găsindu-se două numere naturale nenule separate printr-un spaţiu, reprezentând în ordine <tex>K_i</tex> şi <tex>D_i</tex>.

h2. Date de ieşire

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

h2. Exemplu