Підпослідовність

Задано послідовність a[n] цілих чисел, що складається з n елементів. Для заданого числа k знайти непорожню підпослідовність a[i], a[i+1], ... a[i+m] елементів послідовності a[n], які йдуть один за одним, таку, що сума її елементів найближча до k.

Вхідні дані

У першому рядку містяться два цілих числа n і k (1 ≤ n ≤ 500000, -10^9 ≤ k ≤ 10^9) - кількість елементів у послідовності і бажана сума. У другому рядку йдуть n цілих чисел a[i] (-10^9 ≤ a[i] ≤ 10^9) - елементи послідовності.

Вихідні дані

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

Приклади