Muallif: __thecrash__

H. Eng uzun segment #2

Vaqt limiti: 1000 ms Xotira limiti: 128 mb

\(n\) ta butun sondan iborat \(a_1, a_2, \dots, a_n\) massiv va \(S\) soni berilgan. Bu safar massiv elementlari manfiy ham bo'lishi mumkin.

Yig'indisi \(S\) dan oshmaydigan, massivning ketma-ket joylashgan elementlaridan iborat eng uzun segmentni toping.

Kiruvchi ma'lumotlar

Birinchi qatorda ikkita butun son \(n, S\) (\(1 \le n \le 2 \cdot 10^5\), \(-10^{14} \le S \le 10^{14}\)) beriladi.

Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(-10^9 \le a_i \le 10^9\)) beriladi.

Chiquvchi ma'lumotlar

Yagona qatorda — yig'indisi \(S\) dan oshmaydigan eng uzun ketma-ket segmentning uzunligini chop eting. Agar bunday segment topilmasa, \(0\) chop eting.

Misollar

1

6 3
-2 5 -1 3 -4 2

6

2

5 0
3 -1 -2 4 -5

5