SPOJ in Gyumri

   Брюс Жигувилис снова спасает всё человечество. Однако, именно сейчас ему нужна помощь. Брюс знает, что он может нести в своем рюкзаке только М килограмм разных вещей. Однако ему необходимо выбрать из N одинаково важных вещей такой набор, чтобы свободного веса осталось как можно меньше, ведь супермену нужен полный рюкзак. А оставшееся место он займет семечками.

   Ваша задача - определить сколько килограмм семечек возьмет с собой Брюс.

Входные данные.

   Первая строка содержит два числа N (0≤N≤1000) и M (0≤M≤15000).

   Следующая строка содержит N чисел A[1] … A[N] - вес i-го важного предмета (0≤A[i]≤1000).

Выходные данные.

   Выведите ответ на задачу.

Пример.