Дана последовательность an целых чисел, состоящая из n элементов. Для заданного числа k найдите непустую подпоследовательность ai, ai+1, ... ai+m подряд идущих элементов последовательности an, такую, что сумма ее элементов максимально близка к k.

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

В первой строке содержатся два целых числа n и k (1 ≤ n ≤ 500000, -109 ≤ k ≤ 109) – количество элементов в последовательности и желаемая сумма. Во второй строке следуют n целых чисел ai (-109 ≤ ai ≤ 109) - элементы последовательности.

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

Вывести одно число |k - l| (модуль разности k – l), где l – сумма чисел оптимального сегмента последовательности.