First Occurrence Position
실버 V의견: 0
오름차순으로 정렬된 \(N\)개의 정수가 주어진다.
이 배열에서 특정 수가 처음 등장하는 위치를 찾는 질문이 \(Q\)개 주어진다.
각 질문마다 원하는 수가 처음 등장하는 위치를 출력하시오.
만약 원하는 수가 배열에 없다면 -1을 출력한다.
인덱스는 1부터 시작한다.
입력
첫째 줄에 정수 \(N\)과 질문의 개수 \(Q\)가 공백을 사이에 두고 주어진다.
둘째 줄에 오름차순으로 정렬된 \(N\)개의 정수가 공백으로 구분되어 입력된다.
셋째 줄부터 \(Q\)개의 줄에 걸쳐 각 줄마다 찾고자 하는 수 \(K\)가 하나씩 주어진다.
출력
질문이 주어진 순서대로, 각 줄마다 \(K\)가 처음 등장하는 위치를 출력한다.
만약 배열에 \(K\)가 없으면 -1을 출력한다.
제한 사항
-
\(1 \le N \le 100000\)
-
\(1 \le Q \le 100000\)
-
배열의 원소 및 찾고자 하는 수는 \(-1000000000\) 이상 \(1000000000\) 이하의 정수이다.
-
배열은 오름차순으로 정렬되어 있다.
-
같은 값이 여러 번 등장할 수 있다.
Line 1: \(N\) \(Q\). Line 2: \(N\) sorted integers. Next \(Q\) lines: a value each.
Print the first-occurrence position (or -1) for each query.
10 4
1 2 2 2 5 5 7 9 9 10
2
5
9
3
2
5
8
-1
7 5
-5 -5 -1 0 0 0 8
-5
0
8
7
-10
1
4
7
-1
-1
평가 및 의견
First Occurrence Position
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
First Occurrence Position