VeverițaAdvanced

ASG a decis după 4 luni să iasă afară să atingă iarbă și să-și mai ia niște țevi noi de dat în cap. A remarcat că în spatele curții lui se află niște veverițe care-l tot deranjau, așa că a decis să scape de ele. Flaviu, neștiind ce e cu toată dezordinea și mersul haotic al lui ASG, s-a dus în curte și l-a văzut nervos. El l-a chemat înapoi în casă pentru a se calma cu o înghețată și apoi l-a rugat să îl ajute cu o problemă de matematică pe care a primit-o de la meditație.

Fie $a$ un șir de $N$ numere naturale nenule. Se definește funcția $f$ astfel:

Cerință

Dându-se $Q$ întrebări de tipul $x$, să se afle cel mai mare număr $y$ cu proprietatea că $f(y) \leq x$.

Date de intrare

Pe prima linie se găsesc două numere naturale $Q$ și $N$.

Pe a doua linie sunt $N$ numere naturale ce reprezintă șirul $a$.

Pe următoarele $Q$ linii se află câte un număr $x$, reprezentând o întrebare.

Date de ieșire

Pe fiecare dintre cele $Q$ linii se vor găsi câte un singur număr reprezentând răspunsurile la întrebări. Dacă nu există soluție se va afișa -1.

Restricții și precizări

• $1 \leq N, Q \leq 200\ 000$
• $1 \leq a_i \leq 1\ 000$
• $1 \leq x \leq 200\ 000\ 000$
• $1 \leq y \leq N$

  #	Punctaj	Restricții
  1	40	$1 \leq N, Q \leq 2 \ 000$
  2	60	Fără alte restricții.

Exemplul 1

stdin

6 4
2 3 2 5 
6
4 
2
10
5
8

stdout

1
1
-1
3
1
3