h2. Date de intrare

Fişierul de intrare $referat.in$ va contine pe prima linie $N$, $L$ si $P$. Pe urmatoarea linie vor fi $N$ numere naturale, al $i$-lea numar este S{~i~}, reprezentand lungimea cuvantului $i$.

Fişierul de intrare $referat.in$ va contine pe prima linie $N$, $L$ si $T$ (numarul de teste). Pe urmatoarea linie vor fi $N$ numere naturale, al $i$-lea numar este S{~i~}, reprezentand lungimea cuvantului $i$. Pe urmatoarele $T$ linii se va afla cate un numar $P$, reprezentand lungimea cuvantului pe care dorim sa il inseram in text.

h2. Date de ieşire

h2. Restricţii
* $1 ≤ N ≤ 100.000$

* $1 ≤ T ≤ 10$

* $1 ≤ P,S{~i~} ≤ L ≤ 1.000.000.000$

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

|5 10 4

|5 10 1

7 1 5 2 8

4

|3
|