페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8475
서브태스크

어디어디 숨었나 1s 1024MB

문제

총 N개의 상자가 일렬로 놓여져 있다. 각 i번째 상자에는 숫자 A_i가 적혀있다.

정올이는 N개의 상자 중 하나의 상자에 숨었는데, 한글이가 정올이가 숨어있는 상자에 적힌 숫자K를 말해줬다.

정올이가 숨어 있을 가능성이 있는 상자를 모두 출력하시오.


입력

첫 번째 줄에 정수 N이 주어진다.

두 번째 줄에 A_1, A_2, \cdots, A_N이 주어진다.

세 번째 줄에 정수 K가 주어진다.

[제한]

  • 1 \le N \le 200,000

  • 1 \le A_i \le 10^9 (1 \le i \le N)

  • K \in A, K는 A의 값 중 하나로 주어진다.


출력

첫 줄에 정올이가 숨어 있을 가능성이 있는 상자의 위치를 오름차순으로 출력한다.


부분문제

번호 점수 조건
#140점

A_i \le 100 (1 \le i \le N)

#260점

추가 제약 조건 없음


예제 #1

7
2 4 8 16 4 1 4
4
2 5 7

1번 상자에는 숫자 2가 적혀있다.

2번 상자, 5번 상자, 7번 상자에는 숫자 4가 적혀있다.

3번 상자에는 숫자 8이 적혀있다.

4번 상자에는 숫자 16이 적혀있다.

6번 상자에는 숫자 1이 적혀있다.

K=4이기에 정답은 숫자 4가 적혀있는 2번, 5번, 7번이다.


예제 #2

10
1 2 4 5 7 8 5 3 1 2
7
5

출처

klee
로그인해야 코드를 작성할 수 있어요.