h2. Date de ieşire

În fişierul de ieşire $ambuscada.out$ se vor afla $M$ linii, pe fiecare linie aflandu-se raspunsul la cate o intrebare pusa de comandant. Daca nu exista niciun obiectiv care sa poata fi cucerit, se va afisa $-1$, altfel se va afisa dificultatea maxima a unui obiectiv care poate fi cucerit.

În fişierul de ieşire $ambuscada.out$ se vor afla $M$ linii, pe fiecare linie aflandu-se raspunsul la cate o intrebare pusa de comandant. Daca nu exista niciun obiectiv care sa poata fi cucerit de un grup format din exact $K$ soldati, se va afisa $-1$, altfel se va afisa dificultatea maxima a unui obiectiv care poate fi cucerit.

h2. Restricţii

| 3 2 4 3
  2 1
  3 2

  3 3

  4 3

  4 6 5
  1
  2

3888