TP-E5. Eng qisqa davr

Do‘kon n kun ketma-ket foyda ko‘rdi (har kungi foyda musbat). Investor so‘raydi: umumiy foydasi kamida S bo‘lgan ketma-ket kunlardan iborat eng qisqa davr necha kun? Bunday davr bo‘lmasa — 0.

Sirpanuvchi oyna: o‘ng chegarani suring, yig‘indi S ga yetgach chap chegarani iloji boricha qisqartiring.

Kirish ma’lumotlari

Birinchi qatorda n va S, ikkinchisida n ta musbat son.

Chiqish ma’lumotlari

Bitta son — eng qisqa davr uzunligi yoki 0.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ ≤ 10⁴; 1 ≤ S ≤ 10⁹.