Logo
(追記) (追記ここまで)

28977번 - За коллективизм! 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB31161145.833%

문제

Магические твари сбежали! Ньют Саламандер вместе со своими $n$ помощниками искали их повсюду и наконец-то нашли.

Теперь магический закон гласит, что все помощники должны представить отчет в МАКУСА (в «Магический Конгресс Управления по Северной Америке»), в нем следует указать, сколько тварей поймал каждый из них. После этого каждый помощник получит награду (подразумевается, что награда будет тем выше, чем больше тварей поймал помощник). Дабы поддержать коллективный дух, Ньют хочет, чтобы награды помощников были равны. Поэтому он решил, что некоторые из помощников заберут себе несколько тварей так, чтобы в отчете у всех значилось одинаковое количество тварей.

Было решено, что суммарное количество "изъятых"\ тварей не должно превышать некоторое число $k,ドル иначе конгресс может заподозрить неладное. Чтобы данное условие выполнялось, Саламандер решил, что некоторые из его помощников не будут участвовать в отчетности. Разумеется, он хочет минимизировать их количество. Помогите ему в этом.

입력

В первой строке входного файла дано два натуральных числа $n$ и $k$ (1ドル \le n \le 10^5,ドル 1ドル \le k \le 10^9$) --- количество помощников и максимальное количество тварей, которое разрешено взять. Во второй строке содержатся $n$ натуральных чисел, где $i$-ое число $a_i$ (1ドル \le a_i \le 10^9$) означает, что $i$-ый помощник поймал $a_i$ тварей.

출력

В первой строке выведите число $m$ --- количество людей, которые не будут представлены к отчету. Во второй строке выведите $m$ чисел --- номера этих людей в возрастающем порядке.

제한

예제 입력 1

6 8
8 15 38 2 1 25

예제 출력 1

3
2 3 6

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2016-2017 Season > November 26, 2016 > Advanced E번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /