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>Q</tex> şi <tex>N</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 în 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 în 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>.

h2. Date de ieşire

h2. Exemplu
table(example). |_. hamster.in |_. hamster.out |

| 6 5

| 5 6

  2 4 5 7 9
  3 2
  3 1