Question

Задача на python

Условия


Костя и Актимер все-таки смогли поступить в ВУЗ своей мечты, а именно в Московский Физкультурно-Туристический Институт. Учиться здесь очень сложно, поэтому Косте пришлось потратить всю ночь на то, чтобы сделать домашнее задание. К утру, когда он решил пойти спать, было исписано k листов бумаги. В этот момент проснулся Актимер и, попивая чашечку крепкого кофе, решил посмотреть, что же там такого интересного сделал Костя. Увлеченно просматривая листы бумаги, Актимер не заметил, как наклонил чашку слишком сильно и пролил кофе на несколько листов с домашним заданием. От удивления Актимер отпрыгнул в сторону, из-за чего кофе пролился еще раз. Из-за этого Актимер вновь удивился и отпрыгнул еще раз в другую сторону, и так повторялось до тех пор, пока в чашке не закончился кофе. К тому же, каждый раз, когда проливался кофе, он попадал на еще полностью сухие листы бумаги (если такие еще оставались). Всего у него получилось пролить кофе n раз, причем в i-й раз он пролил кофе суммарно на ai листов бумаги. Вечером, когда Костя проснулся и увидел, что случилось с его домашкой, он был шокирован и не мог даже сдвинуться с места. Пожалуйста, помогите Косте понять хотя бы масштаб трагедии: скажите, остались ли у него вообще сухие листы бумаги, и если да, то сколько.

Формат входных данных


Первая строка содержит два целых числа n и k (1 ≤ n ≤ 105, 1 ≤ k ≤ 109 ) — количество раз, когда Актимер пролил кофе, и сколько всего листов было на столе. Вторая строка содержит n целых чисел a1, a2, . . . , an (1 ≤ ai ≤ 109). Гарантируется, что сумма всех ai не превышает k.


Формат выходных данных


В единственной строке выведите целое число, которое равно количеству сухих листов бумаги, если они остались, и 0, если кофе оказался на каждом листе.


Примеры

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

1 5

3


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

2


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

2 10

3 2


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

5

Answer 1

Ответ:

All Cups:Технокубок 2022/2023

Объяснение:

Вы будете сняты с соревнования за нарушение правил 'Технокубок 2022/2023' , c уважением © All Cups — проект VK. v3.32.23 / You will be removed from the competition for violating the rules of 'Technocup 2022/2023' , best regards © All Cups — VK project. v3.32.23