n개로 이루어진 정수 집합이 주어지고, 이 집합에서 특정 수의 위치를 찾는 질문이 Q개 주어집니다. 각 질문마다 원하는 수의 위치를 찾으시오.

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수는 없다. 인덱스는 1부터 시작한다.

입력

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

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

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

출력

질문이 주어진 순서대로, 각 줄마다 찾고자 하는 원소의 위치를 출력한다. 만약 집합에 찾는 수가 없으면 -1을 출력한다.

제한 사항

• 2 ≤ n ≤ 100,000

• 1 ≤ Q ≤ 100,000

• 배열의 원소 및 찾고자 하는 수는 -1,000,000,000 이상 1,000,000,000 이하의 정수이다.

Line 1: \(n\) \(Q\). Line 2: \(n\) sorted distinct integers. Next \(Q\) lines: a value each.

Print the position (or -1) for each query, one per line.

riseoj 작성

출처 Online Judge > GoldOJ