— Эй, на льдине! Есть там кто, кроме корюшки?
— Спокойно, Беня, — говорил себе плывущий на льдине полузаваленный выловленной корюшкой кот Беня, — не будем отвлекаться на всякие мелочи типа авианосцев. Не трамвай — объедет. Так, какую ещё рыбку цапнуть? Если эту — льдина переполнится. Но можно ту выкинуть, а эту взять...
Итак, кот Беня на рыбалке. Он плывёт на льдине, вокруг которой собрались N разнокалиберных корюшек (дурынды любопытные, никогда кота на льдине не видели...). Беня может с лёгкостью цапнуть любую, отловить хоть всех. Но грузоподъёмность льдины ограничена: без угрозы оверкиля на неё можно сложить не более V граммов корюшки. Опрокидываться не хочется. А корюшки хочется, и побольше.
Разработайте программу, которая на основе данных о весе каждой из плавающих возле льдины корюшек определяет максимальный возможный вес добычи Бени.
Входные данные: в первой строке - натуральные числа N и V, разделённые пробелами, произведение их значений не превышает 1500000. Далее следуют N строк, в каждой из которых натуральное число, вес корюшки в граммах (корюшка точно не вырастает больше двух кило)
Выходные данные: Целое число - максимальный возможный вес выловленной Беней корюшки, при котором льдина сохранит остойчивость.
Для отправки решений необходимо