ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
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

ログインしないとコードを書けません。