문제

동물의 숲에서는 일요일마다 무를 살 수 있고, 그 후 일주일 동안 너굴 상점에 무를 팔아 시세 차이를 이용해 수익을 낼 수 있다. 그러나 일주일이 지나면 무가 전부 썩어 더 이상 팔 수 없게 된다. 동물의 숲에서 부자의 삶을 실현하고 싶던 지원이는 무트코인의 애용자였다.

지원이는 무를 팔 때 현재 시세가 높아도 더 높아지지 않을까 기대하며 끝까지 팔지 않고 있다가 무가 전부 썩어버리기 마련이었다. 이에 화가 난 지원이는 평소에 코딩을 잘하여 동물의 숲의 코드를 고쳐 무가 썩기까지의 시간을 $N$일로 늘리는데 성공하였다. 그러나 여전히 지원이는 무를 팔지 못하고 시세가 더 높아지기를 기다리는 습관이 도져서 큰 수익을 올리지 못하고 있었다.

너굴 상점은 앞으로 $N$일 동안의 무 가격 정보를 관리하고 있다. 지원이는 어떤 날 $s$에 무를 샀을 때, $s$번째 날 이후의 날들 중 무 가격이 가장 높은 날에 팔고 싶어 한다. 여러분들이 지원이를 위해 무를 팔아야 하는 날짜를 출력하는 프로그램을 만들어보자.

입력

첫째 줄에 두 정수 $N$, $Q$가 공백으로 구분되어 주어진다.

둘째 줄에 $N$개의 정수 $P_i$ 가 공백으로 구분되어 주어진다. $P_i$ 는 $i$번째 날의 무 가격을 의미한다.

이후 $Q$개의 줄에 걸쳐 지원이가 무를 사는 날 $s_i$가 한 줄에 하나씩 주어진다.

$1 \leq N, Q \leq 5\,000$

$1 \leq P_i \leq 10^9$ $(1 \leq i \leq N)$

$1 \leq s_i \leq N$ $(1 \leq i \leq N)$

출력

각 질의에 대해, $s_i$ 번째 날 이후의 날들 중 가격이 가장 높은 날의 번호를 한 줄에 하나씩 출력한다. 무 가격이 가장 높은 날이 여러 개라면, 그 중 가장 빠른 날을 출력한다. 단, 무 가격이 가장 높은 날이 존재하지 않으면 $-1$을 출력한다.

예제 입력 1

7 4
90 80 140 110 85 95 70
2
1
3
4

예제 출력 1

3
3
4
6

예제 입력 2

10 6
100 130 250 70 65 85 125 95 15 20
1
8
5
7
4
10

예제 출력 2

3
10
7
8
7
-1