Разгадать задачу

Владельцам сети магических напитков «Чёрная и белая магия» удалось привлечь для участия в рекламе самого Гарри Поттера!
Таким образом, Гарри Поттер оказался в магазине магических напитков во время дегустации. Организаторы последовательно предлагали попробовать N различных магических напитков. i-й по порядку из предложенных напитков имеет эффект ai, то есть увеличивает магическую силу на ai единиц.
Из лекций по алхимии Гарри помнил, что в случае, если выпить напиток с меньшим эффектом после напитка с большим, то неизбежны нежелательные побочные последствиям в форме потери контроля за магической силой. Также в случае, если магическая сила за короткое время увеличивается более, чем на S единиц, маг засыпает прямо на месте минимум на сутки.
Гарри хочет попробовать как можно больше различных напитков так, чтобы не потерять контроль за силой и не заснуть прямо в студии во время съёмок рекламы. Определите, какие именно напитки он при этом попробует.
Формат ввода

Первая строка входных данных содержит два целых числа N и S — количество напитков, последовательно предлагавшихся во время дегустации, и максимальное увеличение магической силы, которое можно выдержать без эффекта засыпания (1 ≤ N ≤ 100, 1 ≤ S ≤ 1000).
Вторая строка входных данных содержит N целых чисел ai (1 ≤ ai ≤ 1000). i-е из этих чисел задаёт эффект от применения i-го напитка. Напитки предлагаются один за другим в порядке, в котором они перечислены в этой строке.
Формат вывода

В первой строке выведите одно целое число — количество различных напитков, которые сможет попробовать Гарри Поттер. Вторая строка должна содержать N целых чисел. i-е из этих чисел должно быть равно нулю, если Гарри отказывается от i-го напитка, и 1, если он его пробует. Если решений несколько, выведите любое.
Пример 1

Ввод Вывод
5 20
10 8 3 60 6
2
0 0 1 0 1
Пример 2

Ввод Вывод
6 10
1 4 2 8 5 7
3
1 0 1 0 1 0

0

И в чем проблема перебором решить? N < 100

0