식물

길이가 $N$미터인 도로를 따라 $N$개의 식물이 있다. 식물 $i$은 종 $A_i$에 속하며 식물 $A_{i-1}$에서 정확히 하나의 미터만큼 떨어져 있다. 한 식물학자가 식물을 채집하기 위해 도로를 따라 걷고 싶어 한다. 그는 모든 시간을 연구실에서 보냈기 때문에 체력이 좋지 않으며, 따라서 다음과 같은 형식의 질문 $Q$개를 당신에게 한다. $0$과 $Q_i$ 사이의 종에 속하는 모든 식물을 채집하려면, 최소 몇 개의 식물을 지나쳐야 하는가? 그는 어디에서든 출발하고 끝낼 수 있으며, 식물을 채집하지 않고 지나칠 수도 있다.

채점

당신의 풀이가 여러 테스트 그룹으로 이루어진 집합에 대해 테스트되며, 각 테스트 그룹에는 정해진 점수가 배정된다. 각 테스트 그룹에는 여러 테스트 케이스로 이루어진 집합이 포함된다. 한 테스트 그룹의 점수를 얻으려면 그 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제약 조건

$1$ |$5$| $N, Q, A_i, Q_i \leq 200$

$2$ |$7$| $N \leq 200$

$3$ |$9$| $Q=1, Q_i=1$

$4$ |$12$| 모든 정수 $A_i$는 서로 다르다.

$5$ |$16$| $N \leq 2000$

$6$ |$18$| $Q = 1$

$7$ |$33$| 추가 제약 조건이 없다.

첫째 줄에 두 정수 $N$ ($1 \leq N \leq 2 \cdot 10^5$)와 $Q$ ($1 \leq Q \leq 2 \cdot 10^5$)가 주어진다.

둘째 줄에 $N$개의 정수가 주어지며, $i$번째 정수 $A_i$ ($0 \le A_i \le 10^9$)는 식물 $i$의 종이다.

이어서 $Q$개의 줄이 주어지며, 각 줄에는 식물학자가 당신에게 하는 $i$번째 질문을 나타내는 정수 $Q_i$ ($0 \leq Q_i \leq 10^9$)가 주어진다.

$Q$개의 줄을 출력하며, $i$번째 줄에는 $i$번째 질문의 답을 출력한다. $0$와 $Q_i$ 사이의 식물을 채집하는 것이 불가능하면 $-1$을 출력한다.