⚠️ ICT어워드 코리아 중등부 기출을 정확한 자료 없이 기억에 의존해 재구성한 문제입니다. 실제 문제와 다를 수 있으며, 서브태스크(부분 점수)가 없습니다.

던전 앞에 \(N\)명의 사람이 한 줄로 서 있다. \(i\)번째 사람의 실력은 \(s_i\)이다.

문지기는 총 \(R\)번의 라운드를 진행한다. 각 라운드마다 필요 실력 \(\text{need}\)가 주어지며, 그 라운드 시작 시점에 줄에 있던 사람을 앞에서부터 한 명씩 차례로 본다.

• 실력이 \(\text{need}\) 미만이면 줄의 맨 뒤로 보낸다.
• 실력이 \(\text{need}\) 이상이면 던전에 입장한다(줄에서 영구히 빠진다).

한 라운드에서는 그 라운드 시작 시점에 줄에 있던 사람만 정확히 한 번씩 검사하며, 그 라운드에 뒤로 보내진 사람은 같은 라운드에서 다시 검사하지 않는다.

각 라운드가 끝날 때 그 라운드에 입장한 사람들의 번호(입력 순서, 1-based)를 오름차순으로 출력하고, 모든 라운드가 끝난 뒤 줄에 남은 사람의 수를 출력한다.

\(1 \le N, R \le 200\,000\)

\(1 \le s_i \le 10^9\)

\(1 \le \text{need} \le 10^9\)

첫째 줄에 두 정수 \(N, R\).
둘째 줄에 \(N\)개의 정수 \(s_1, \dots, s_N\).
이후 \(R\)개의 줄에 각 라운드의 \(\text{need}\) 값을 한 줄에 하나씩 준다.

각 라운드마다 그 라운드에 입장한 사람들의 번호를 오름차순으로 공백으로 구분해 한 줄에 출력한다. 그 라운드에 입장한 사람이 한 명도 없으면 NONE을 출력한다. 마지막 줄에 모든 라운드 후 줄에 남은 사람의 수를 출력한다.

riseoj 작성

출처 올림피아드 > ICT어워드 코리아 2026 중등부 2번