Предмет: Другие предметы, автор: aslambeks

произведения фольклора

Ответы

Автор ответа: MooonLight
0
Царевна-лягушка,Сивка-Бурка,Лиса и Тетерев,Лиса и Журавль
Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: География, автор: nurlyerkmbajuly
оңтүстік американың климат белдеуі

пжжж көмек​
2 года назад
Предмет: Информатика, автор: PolinaChistyakova
Задача на 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
2 года назад
Предмет: Литература, автор: imarym2009
за сестрою"
віднови правильну послідовність подій

Історія села Спасівка

Напад татар на село

Ганна у неволі

Визволення бранців-спасівчан і батька Степана

Хустріч з козаками, серед яких був і брат Петро.

Розповідь про славетний рід Судаків

Небезпечні мандри і пошуки сестри

Втеча Павлуся на татарському коні.

Татарський кіш розбитий, ватажок Мустафа у полоні.

Сміливий вчинок Павлуся
Повернення в Україну.

Зустріч Павлуся з Ганнусею​
2 года назад
Предмет: Қазақ тiлi, автор: nurislamgani1456
Мәтіннің негізгі және қосалқы ойын жазып беріңіздерші
8 лет назад
Предмет: Английский язык, автор: nsnsjsj
пожалуйста, помогите. Хотя бы одно.​
8 лет назад