아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

За коллективизм!

시간 제한2초메모리 제한1024 MB

요약
제외할 인원 수를 최소로 하면서, 남은 조수들의 보고 수를 같게 만들 때 빼앗는 마법 생물의 총합이 k 이하가 되도록 하는 부분집합을 고른다.
난이도

보통10점 중 6점

유형
정렬, 그리디, 누적 합, 이분 탐색
정답자
아직 제출이 없습니다

문제

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

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

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

입력

В первой строке входного файла дано два натуральных числа nn и kk (1≤n≤1051 \le n \le 10^5, 1≤k≤1091 \le k \le 10^9) --- количество помощников и максимальное количество тварей, которое разрешено взять. Во второй строке содержатся nn натуральных чисел, где ii-ое число a_ia\_i (1≤a_i≤1091 \le a\_i \le 10^9) означает, что ii-ый помощник поймал a_ia\_i тварей.

출력

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

예제1

  1. 예제 1

    입력
    6 8
    8 15 38 2 1 25
    
    예상 출력
    3
    2 3 6