Даниил хочет подарить большой подарок подружке. Большой подарок состоит из более маленьких. Каждый маленький подарок имеет какой-то вес, а большой имеет лимит веса (коробка порвется, если вес большого подарка будет больше лимита). Даниил хочет собрать как можно более увесистый большой подарок.
Формат входных данных
Натуральные n и k (1 \leq n \leq 100, 1 \leq k \leq n * 100) - количество подарков и лимит большой коробки.
Далее n натуральных чисел от 1 до 100 каждое.
Формат выходных данных
Максимальный вес большого подарка
Примеры
стандартный ввод | стандартный вывод |
---|
3 7
3 3 5
| 6
|