Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

A. Медведь и малина
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Медведь решил запастись малиной на зиму. Хитрым образом он узнал, сколько килограммов малины будет стоить бочонок меда в каждый из следующих n дней. По данным медведя, в i-ый (1 ≤ i ≤ n) день один бочонок меда будет стоить xi килограмм малины.

К сожалению, у медведя нет ни бочонка меда, ни малины. В это же время, у медведя есть друг, который готов за c килограмм малины одолжить ему бочонок меда ровно на один день. Поэтому медведь придумал хитрый план. Он хочет выбрать некоторый день d (1 ≤ d < n), занять у друга в этот день бочонок меда и сразу же (в день d) продать его по курсу дня d. На следующий день (d + 1), медведь хочет купить новый бочонок меда по курсу текущего дня (ведь у него осталась малина от продажи прошлого бочонка) и сразу же (в день d + 1) отдать другу одолженный бочонок меда, а также c килограмм малины за аренду бочонка.

Медведь хочет привести в действие свой план не более одного раза, после чего уйти в спячку. Какое максимальное количество малины (в килограммах) он может заработать? Учтите, что если на каком-то этапе своего плана у медведя не хватает малины, то такой план медведь осуществлять не будет.

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

В первой строке записаны два целых числа n и c (2 ≤ n ≤ 100, 0 ≤ c ≤ 100), разделенных пробелом — количество дней и количество килограмм малины, которое медведь должен отдать за взятие бочонка в долг.

Во второй строке записаны n целых чисел x1, x2, ..., xn (0 ≤ xi ≤ 100), разделенных пробелом — стоимость бочонка меда в день i.

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

Выведите одно целое число — ответ на задачу.

Примеры
Входные данные
5 1
5 10 7 3 20
Выходные данные
3
Входные данные
6 2
100 1 10 40 10 40
Выходные данные
97
Входные данные
3 0
1 2 3
Выходные данные
0
Примечание

В первом примере медведю выгодно взять в долг бочонок меда в 3 день и продать его за 7. На 4 день купить бочонок меда за 3 и отдать его другу. Полученная выгода равна (7 - 3 - 1) = 3.

В втором примере медведю выгодно взять в долг бочонок меда в 1 день и продать его за 100. На 2 день купить бочонок меда за 1. Полученная выгода равна (100 - 1 - 2) = 97.