Підпослідовність#2020
Послідовність a_n цілих чисел складається з елементів. Для заданого числа знайдіть непорожню підпослідовність a_i, a_{i+1}, \ldots, a_{i+m} із послідовних елементів послідовності a_n, таку, що сума її елементів є найближчою до .
У першому рядку містяться два цілі числа і (1 \le n \le 500\,000, -10^9 \le k \le 10^9) — кількість елементів у послідовності та бажана сума. У другому рядку задано цілих чисел a_i (-10^9 \le a_i \le 10^9) — елементи послідовності.
Виведіть одне число |k-l| (абсолютну різницю k-l), де — сума оптимального відрізка послідовності.
Приклад 1