Kitablar#10997
Valeranın boş vaxtı olduqda, o, kitabxanaya gedib kitab oxumağı sevir. Bu gün onun oxumaq üçün dəqiqəlik vaxtı var. Buna görə də, Valera kitabxanadan kitab götürüb və hər bir kitabı oxumaq üçün nə qədər vaxt lazım olduğunu təxmin edib. Kitabları -dən -ə qədər nömrələyək. -ci kitabı oxumaq üçün Valeraya a_i dəqiqə lazımdır.
Valera qərara gəlib ki, istənilən nömrəli kitabdan başlayaraq ardıcıl kitabları oxusun. Yəni əvvəlcə nömrəli kitabı, sonra i + 1 nömrəli kitabı, daha sonra i + 2 nömrəli kitabı və s. oxuyacaq. O, bu prosesi ya boş vaxtı bitənə qədər, ya da nömrəli kitabı oxuyana qədər davam etdirəcək. Valera hər kitabı tam oxuyur, yəni əgər vaxt çatışmazlığı səbəbindən bir kitabı sona qədər oxuya bilməyəcəksə, o kitabı ümumiyyətlə oxumur.
Valeranın oxuya biləcəyi maksimum kitab sayını tapın.
Birinci sətirdə iki tam ədəd və t~(1 \le n \le 10^5, 1 \le t \le 10^9) — Valeranın kitablarının sayı və onun boş vaxtı verilir. İkinci sətirdə tam ədədlərdən ibarət ardıcıllıq a_1, a_2, ..., a_n~(1 \le a_i \le 10^4) verilir, burada a_i -ci kitabı oxumaq üçün lazım olan dəqiqələrin sayını göstərir.
Tək tam ədəd çıxarın — Valeranın oxuya biləcəyi maksimum kitab sayı.
Nümunə 1
Nümunə 2