Znajdź pierwszą liczbę

Limit czasu: 1.5s | Limit pamięci: 64MB

Dany jest niemalejący ciąg liczb $a_i$ o długości $n$. Odpowiedz na $q$ zapytań typu: znajdź najmniejszą taką liczbę $1 \le j \le n$, że $a_j = x$. Jeżeli liczba $x$ nie występuje w ciągu to $j = -1$.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby $n$ i $q$. Drugi wiersz zawiera $n$ liczb $a_i$. Kolejne wiersze zaweirają po jednej liczbie $x$ dla kolejnych zapytań.

Wyjście

Kolejne wiersze wyjścia powinny zawierać po jednej liczbie $j$.

Ograniczenia

• $1 \le n, q \le 10^6$
• $1 \le a_i, x \le 10^9$

Przykłady

Wejście 1

4 2
1 2 3 3
3
4

Wyjście 1

3
-1