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