Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

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

Медведь решил запастись малиной на зиму. Хитрым образом он узнал, сколько килограммов малины будет стоить бочонок меда в каждый из следующих 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.