D. Eng uzun segment

\(n\) ta musbat butun sondan iborat \(a_1, a_2, \dots, a_n\) massiv va \(S\) soni berilgan.

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\), \(1 \le S \le 10^{14}\)) beriladi.

Ikkinchi qatorda \(n\) ta butun son \(a_1, a_2, \dots, a_n\) (\(1 \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 (eng kichik element ham \(S\) dan katta bo'lsa), \(0\) chop eting.

Misollar

1

6 11
2 3 1 2 4 1

5

2

5 15
4 5 6 1 2

4