마법 동물들이 도망쳤다! 뉴트 스캐맨더는 그의 $n$명의 조수들과 함께 사방을 뒤졌고, 마침내 도망친 동물들을 모두 찾아냈다.
하지만 마법 세계의 규정에 따라, 각 조수는 MACUSA(북미 마법사 협회)에 보고서를 제출하여 자신이 포획한 마법 동물의 수를 기록해야 한다. 이 수치는 각 조수가 받는 보상의 기준이 되며, 일반적으로 더 많은 동물을 포획할수록 더 큰 보상을 받는다.
그러나 뉴트는 동료애와 협업 정신을 장려하기 위해, 모든 조수가 동일한 수의 마법 동물을 보고하도록 하기를 원한다. 이에 따라 어떤 조수는 자신이 잡은 마법 동물의 수보다 더 적게 보고할 수도 있다.
다만 MACUSA가 이상함을 눈치채지 않도록, 보고서 작성에 참여한 조수들이 실제로 잡은 수보다 더 적게 보고한 차이의 총합은 $k$마리를 넘지 않아야 한다. 이 조건을 만족시키기 위해, 뉴트는 일부 조수를 아예 보고서 작성에서 제외할 수도 있지만, 그 수는 최소화하고 싶어 한다.
당신은 뉴트가 보고서에 제외해야 할 최소 조수 수를 구하고, 그 조수들의 번호를 오름차순으로 출력해야 한다.
📥 입력
첫 번째 줄에 두 정수 $n$과 $k$가 주어진다.
- $1 \le n \le 10^5$
- $1 \le k \le 10^9$
두 번째 줄에는 $n$개의 정수 $a_1, a_2, \dots, a_n$이 주어진다.
- $1 \le a_i \le 10^9$
- $a_i$는 $i$번째 조수가 실제로 포획한 마법 동물의 수를 의미한다.
📤 출력
첫 번째 줄에는 보고서에 제외되어야 할 조수 수 m을 출력한다.
두 번째 줄에는 제외된 조수들의 번호를 오름차순으로 $m$개 출력한다. 번호는 입력 순서를 기준으로 $1$부터 시작한다.
iktk 1년 전 2
💬 문제
마법 동물들이 도망쳤다! 뉴트 스캐맨더는 그의 $n$명의 조수들과 함께 사방을 뒤졌고, 마침내 도망친 동물들을 모두 찾아냈다.
하지만 마법 세계의 규정에 따라, 각 조수는 MACUSA(북미 마법사 협회)에 보고서를 제출하여 자신이 포획한 마법 동물의 수를 기록해야 한다. 이 수치는 각 조수가 받는 보상의 기준이 되며, 일반적으로 더 많은 동물을 포획할수록 더 큰 보상을 받는다.
그러나 뉴트는 동료애와 협업 정신을 장려하기 위해, 모든 조수가 동일한 수의 마법 동물을 보고하도록 하기를 원한다. 이에 따라 어떤 조수는 자신이 잡은 마법 동물의 수보다 더 적게 보고할 수도 있다.
다만 MACUSA가 이상함을 눈치채지 않도록, 보고서 작성에 참여한 조수들이 실제로 잡은 수보다 더 적게 보고한 차이의 총합은 $k$마리를 넘지 않아야 한다. 이 조건을 만족시키기 위해, 뉴트는 일부 조수를 아예 보고서 작성에서 제외할 수도 있지만, 그 수는 최소화하고 싶어 한다.
당신은 뉴트가 보고서에 제외해야 할 최소 조수 수를 구하고, 그 조수들의 번호를 오름차순으로 출력해야 한다.
📥 입력
첫 번째 줄에 두 정수 $n$과 $k$가 주어진다.
- $1 \le n \le 10^5$
- $1 \le k \le 10^9$
두 번째 줄에는 $n$개의 정수 $a_1, a_2, \dots, a_n$이 주어진다.
- $1 \le a_i \le 10^9$
- $a_i$는 $i$번째 조수가 실제로 포획한 마법 동물의 수를 의미한다.
📤 출력
첫 번째 줄에는 보고서에 제외되어야 할 조수 수 m을 출력한다.
두 번째 줄에는 제외된 조수들의 번호를 오름차순으로 $m$개 출력한다. 번호는 입력 순서를 기준으로 $1$부터 시작한다.