Есть n предметов и рюкзак, который может выдержать k грамм.
Для каждого предмета известен его вес. Необходимо посчитать, насколько нужно увеличить грузоподъемность рюкзака, чтоб он выдержал все предметы.
Формат входных данных
Целые числа n и k (1 \leq n \leq 10000, 0 \leq k \leq 1000000) - количество предметов и грузоподъемность рюкзака.
В следующей строке содержится n чисел, до 1000000 каждое.
Формат выходных данных
Ответ на задачу
Примеры
стандартный ввод | стандартный вывод |
---|
5 15
1 2 3 4 5
| 0
|
5 15
1 2 3 4 6
| 1
|