오름차순으로 정렬된 \(N\)개의 정수가 주어진다. 이 배열에서 특정 수가 처음 등장하는 위치를 찾는 질문이 \(Q\)개 주어진다.

각 질문마다 원하는 수가 처음 등장하는 위치를 출력하시오. 만약 원하는 수가 배열에 없다면 -1을 출력한다.

인덱스는 1부터 시작한다.

입력

첫째 줄에 정수 \(N\)과 질문의 개수 \(Q\)가 공백을 사이에 두고 주어진다.

둘째 줄에 오름차순으로 정렬된 \(N\)개의 정수가 공백으로 구분되어 입력된다.

셋째 줄부터 \(Q\)개의 줄에 걸쳐 각 줄마다 찾고자 하는 수 \(K\)가 하나씩 주어진다.

출력

질문이 주어진 순서대로, 각 줄마다 \(K\)가 처음 등장하는 위치를 출력한다. 만약 배열에 \(K\)가 없으면 -1을 출력한다.

제한 사항

• \(1 \le N \le 100000\)
• \(1 \le Q \le 100000\)
• 배열의 원소 및 찾고자 하는 수는 \(-1000000000\) 이상 \(1000000000\) 이하의 정수이다.
• 배열은 오름차순으로 정렬되어 있다.
• 같은 값이 여러 번 등장할 수 있다.

예제 입력 1

10 4
1 2 2 2 5 5 7 9 9 10
2
5
9
3

예제 출력 1

2
5
8
-1

예제 입력 2

7 5
-5 -5 -1 0 0 0 8
-5
0
8
7
-10

예제 출력 2

1
4
7
-1
-1