Problem C
Växter

Längs en $N$ meter lång väg finns det $N$ växter. Växten $i$ är av arten $A_ i$ och är exakt en meter ifrån växten $A_{i-1}$. En växtforskare vill gå längs vägen för att samla växter. Då han har tillbringat hela sin tid i sitt labb så har han inte bra kondition, och därför frågar han dig $Q$ frågor på formen: om jag vill samla alla växter av arterna som är mellan $0$ och $Q_ i$ hur många växter behöver jag gå förbi som minst? Han kan börja var som helst och sluta var som helst och han kan gå förbi en växt utan att samla den.

Indata

Den första raden innehåller de två heltalen $N$ ($1\leq N \leq 2 \cdot 10^5$) och $Q$ ($1 \leq Q \leq 2 \cdot 10^5$).

Den andra raden innehåller $N$ heltal, där det $i$:te talet $A_ i$ ($0\le A_ i \le 10^9$) är arten av växten $i$.

Därefter följer $Q$ rader, den $i$:te raden innehåller ett tal$Q_ i$ ($0 \leq Q_ i \leq 10^9$) som representerar den $i$:te frågan växtforskaren ställer till dig.

Utdata

Skriv ut $Q$ rader där den $i$:te raden innehåller svaret på den $i$:te frågan. Om det är omöjligt att samla växter mellan $0$ och $Q_ i$, skriv ut $-1$.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

Förklaring av exempelfall

5 5
0 0 1 3 2
2
3
4
1
0

4
4
-1
2
1

7 4
3 1 0 15 1 2 1
1
2
15
1000000000

2
4
-1
-1