Altardizil

Tam $n$ elementdən ibarət $a[n]$ tam ədədlər ardıcıllığı verilib. Verilmiş $k$ ədədi üçün ardıcıllığın ardıcıl elementlərindən ibarət boş olmayan bir altardıcıllıq a[i], a[i+1], \ldots, a[i+m] tapın ki, onun elementlərinin cəmi $k$-ya mümkün qədər yaxın olsun.

Giriş

Birinci sətrdə iki tam ədəd $n$ və $k$ (1 \le n \le 500000, -10^9 \le k \le 10^9) — ardıcıllığın elementlərinin sayı və istənilən cəm verilir. İkinci sətrdə $n$ tam ədəd $a[i]$ (-10^9 \le a[i] \le 10^9) — ardıcıllığın elementləri verilir.

Çıxış

Bir ədəd çap edin: |k-l| (burada $l$ optimal seqmentin cəmidir), yəni axtarılan altardıcıllığın cəmi ilə $k$-nin modulyar fərqi.