TP-O4. Aylana stol

Aylana stol atrofida n ta mehmon o‘tiribdi, i-mehmonda aᵢ ta konfet bor (n-mehmondan keyin yana 1-mehmon keladi). Ketma-ket o‘tirgan (aylana bo‘ylab) mehmonlardan iborat guruh kamida S ta konfet yig‘ishi kerak. Eng kichik guruh necha kishi? Hatto hamma birga ham S ga yetmasa — 0.

Har bir mehmon guruhga ko‘pi bilan bir marta kiradi.

Kirish ma’lumotlari

Birinchi qatorda n va S, ikkinchisida n ta son aᵢ.

Chiqish ma’lumotlari

Bitta son — eng kichik guruh hajmi yoki 0.

Cheklovlar

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