Altardizil

Verilmiş a[n] tam ədədlər ardıcıllığı n elementdən ibarətdir. Verilmiş k ədədi üçün ardıcıllıqdan ard-arda gələn a[i], a[i+1], ..., a[i+m] elementlərindən ibarət boş olmayan bir alt ardıcıllıq tapın ki, onun elementlərinin cəmi k-ya ən yaxın olsun.

Giriş məlumatları

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

Çıxış məlumatları

Bir ədəd |k – l| (modul fərqi k – l) çıxarın, burada l - ardıcıllığın optimal seqmentinin ədədlərinin cəmidir.

Nümunələr