Kitablar

Valeranın boş vaxtı olduqda, o, kitabxanaya gedib kitab oxumağı sevir. Bu gün onun oxumaq üçün $t$ dəqiqəlik vaxtı var. Buna görə də, Valera kitabxanadan $n$ 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ı $1$-dən $n$-ə qədər nömrələyək. $i$-ci kitabı oxumaq üçün Valeraya $a_i$ dəqiqə lazımdır.

Valera qərara gəlib ki, istənilən $i$ nömrəli kitabdan başlayaraq ardıcıl kitabları oxusun. Yəni əvvəlcə $i$ 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$ 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.

Giriş verilənləri

Birinci sətirdə iki tam ədəd $n$ 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ə $n$ 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$ $i$-ci kitabı oxumaq üçün lazım olan dəqiqələrin sayını göstərir.

Çıxış verilənləri

Tək tam ədəd çıxarın — Valeranın oxuya biləcəyi maksimum kitab sayı.

Nümunələr