위치 찾기

오름차순으로 정렬된 배열 $A$가 있다.

$Q$개의 쿼리를 순서대로 처리하라.

각 쿼리마다 정수 $x$가 배열 $A$에 있다면 그 인덱스를 출력하고, 없다면 -1을 출력하라.

배열의 인덱스는 0부터 시작한다.

첫 번째 줄에 배열의 크기 $N$과 쿼리의 개수 $Q$가 주어진다. $(1 \leq N,Q \leq 100\,000)$

두 번째 줄에 배열의 원소 $A_0,A_1,\ldots,A_{N-1}$이 주어진다. $(-10^9 \leq A_i \leq 10^9)$

세 번째 줄부터 $Q$개의 줄에 걸쳐 정수 $x$가 하나씩 주어진다. $(-10^9 \leq x \leq 10^9)$

각 쿼리마다 결과를 한 줄에 하나씩 출력한다.