Problem
두 개의 숫자 목록이 주어졌을 때 첫 번째 목록의 숫자는 내림차순이 아닙니다. 두 번째 목록의 각 번호에 대해 첫 번째 목록에서 해당 번호의 첫 번째 및 마지막 발생 번호를 결정합니다.
입력:
- 입력의 첫 번째 줄에는 두 개의 숫자 N 및 M이 포함됩니다(\(1<=N,\ M <=20000\));
- 두 번째 줄에는 N개의 감소하지 않는 정수가 포함되어 있습니다. 첫 번째 목록의 요소;
- 세 번째 줄에는 음이 아닌 정수 M이 포함되어 있습니다. 이는 두 번째 목록의 요소입니다.
목록의 모든 숫자는 32비트 부호 있는 정수입니다.
출력: 프로그램은 M줄을 출력해야 합니다. 두 번째 목록의 각 번호에 대해 첫 번째 목록의 첫 번째 및 마지막 항목 번호를 인쇄합니다. 번호 매기기는 1부터 시작합니다. 숫자가 첫 번째 목록에 포함되지 않은 경우 단일 숫자 0을 인쇄해야 합니다.
<사업부>
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
|
10 10
3 4
7 7
<디브>1 2
<사업부>0
|