Masala #0978

Xotira 16 MB Vaqt 1000 ms
14

Qism massiv #3

Sizga n ta butun sondan iborat massiv va S soni beriladi. Siz \(sum(subarray) >= S\)shartni qanoatlantiruvchi eng qisqa qism massivini topishingiz kerak agar bunday qism massiv bo'lmasa 0 ni chop eting.


Kiruvchi ma'lumotlar:

Sizga  bitta qatorda n \((1\le n \le 10^{6})\) va S \((0\le S \le 10^{18})\) butun sonlari beriladi.

Keyingi qatorda n ta butun sonlar massiv elementlari \((0\le a[i] \le 10^{9})\) beriladi.


Chiquvchi ma'lumotlar:

Siz \(sum(subarray) >= S\) shartni qanoatlantiradi eng minimal uzunlikdagi qism satr uzunligini chop eting. Agar mavjud bo'lmasa 0 ni chop eting.


Misollar
# input.txt output.txt
1
7 10
1 5 7 9 15 12 13
1
2
6 18
1 8 7 9 5 2
3