Задано послідовність 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 - сума чисел оптимального сегмента послідовності.