문제 번호 : 선형 구조 탐색(Linear Structure Search) 2

문제 번호 : 선형 구조 탐색(Linear Structure Search) 2

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 263  해결 문제 수: 68
[제출][채점상황][게시판][:]

문제 설명

n개로 이루어진 정수 집합에서 원하는 수의 위치를 찾으시오.

단, 입력되는 데이터 집합은 오름차순으로 정렬되어 있으며, 같은 수 는 없다.

입력

첫 줄에 한 정수 n이 입력된다.

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

셋째 줄에 찾고자 하는 수의 개수 m이 입력된다.

넷째 줄에 m개의 찾고자하는 수가 공백으로 구분되어 입력된다.

(단, 2 <= m <= n <= 1,000,000 , 각 원소의 크기는 100,000,000을 넘지 않는다.)

출력

찾고자 하는 원소의 위치를 출력한다. 없으면 -1을 출력한다.

입력예시

8
1 2 3 5 7 9 11 15
4
2 7 11 20

출력예시

2 5 7 -1

도움말

[제출][채점상황]