정수 \(N\)개로 이루어진 수열 \(a_1, a_2, \dots, a_N\)이 주어진다. 이 수열은 정렬되어 있지 않다.

이어서 질문이 \(Q\)개 주어진다. 각 질문은 정수 \(k\) 하나로 이루어져 있으며, 수열에서 \(k\)가 처음으로 등장하는 위치를 묻는다.

위치는 왼쪽부터 \(1\)번, \(2\)번, \(\dots\), \(N\)번으로 센다.

각 질문에 대하여 \(k\)가 처음 등장하는 위치를 출력하는 프로그램을 작성하시오. 수열에 \(k\)가 없으면 \(-1\)을 출력한다.

입력

첫째 줄에 수열의 길이 \(N\)과 질문의 개수 \(Q\)가 공백으로 구분되어 주어진다.

둘째 줄에 \(N\)개의 정수 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.

셋째 줄부터 \(Q\)개의 줄에 걸쳐 질문 \(k\)가 한 줄에 하나씩 주어진다.

출력

\(Q\)개의 줄에 걸쳐, 각 질문에 대한 답을 질문이 주어진 순서대로 한 줄에 하나씩 출력한다.

제한 사항

• \(1 \le N \le 100,000\)
• \(1 \le Q \le 10\)
• \(-1,000,000,000 \le a_i, k \le 1,000,000,000\)

예제 입력 1

7 3
5 3 8 3 1 8 2
3
8
4

예제 출력 1

2
3
-1

예제 입력 2

5 4
-2 7 7 -2 0
7
-2
0
5

예제 출력 2

2
1
5
-1

노트

예제 1에서 \(3\)은 \(2\)번과 \(4\)번 위치에 있으므로 처음 등장하는 위치는 \(2\)이다. \(8\)은 \(3\)번과 \(6\)번 위치에 있으므로 \(3\)을 출력한다. \(4\)는 수열에 없으므로 \(-1\)을 출력한다.