h2. Date de ieşire

În fişierul de ieşire $veverite.out$ se vor afla $q$ numere separate prin câte un spaţiu reprezentând răspunsurile pentru fiecare scenariu. Dacă un scenariu nu se poate realiza, se va afişa $-1$.

În fişierul de ieşire $veverite.out$ se vor afla $q$ numere separate prin câte un spaţiu reprezentând răspunsurile pentru fiecare scenariu.

h2. Restricţii
* $1 ≤ n,q ≤ 2 * 10^6^$

* $1 ≤ v[i] ≤ 10^9^$

h2. Exemplu