h2. Date de intrare

Fişierul de intrare $ambuscada.in$ contine pe prima linie patru numere naturale, $N K M$ si $P$, avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate doua numere naturale, $C{~i~}$ si $T{~i~}$, avand semnificatia din enunt. Pe cea de-a $N+2$-a linie se afla $P$ numere naturale reprezentand gradele de dificultate ale obiectivelor. Urmeaza apoi $M$ linii, pe fiecare linie aflandu-se cate un numar natural $X{~i~}$, reprezentand intrebarile puse de comandantul sef.

Fişierul de intrare $ambuscada.in$ contine pe prima linie patru numere naturale, $N K M$ si $P$, avand semnificatia din enunt. Pe urmatoarele $N$ linii se afla cate doua numere naturale, $C{~i~}$ si $D{~i~}$,  avand semnificatia din enunt. Pe cea de-a $N+2$-a linie se afla $P$ numere naturale reprezentand gradele de dificultate ale obiectivelor. Urmeaza apoi $M$ linii, pe fiecare linie aflandu-se cate un numar natural $X{~i~}$, reprezentand intrebarile puse de comandantul sef.

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

Î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.

h2. Restricţii

| 3 2 4 3
  2 1
  3 2

  4 3

  3 3

  4 6 5
  1
  2

3888