Книги

Коли у Валери з'являється вільний час, він йде до бібліотеки та читає книги. Сьогодні у нього є $t$ вільних хвилин для читання. Тому Валера взяв $n$ книг у бібліотеці і для кожної книги оцінив, скільки часу знадобиться, щоб її прочитати. Пронумеруємо книги цілими числами від $1$ до $n$. Для прочитання $i$-ї книги Валері потрібно $a_i$ хвилин.

Валера вирішив, що він вибере довільну книгу з номером $i$ і буде читати книги одна за одною, починаючи з цієї книги. Іншими словами, спочатку він прочитає книгу з номером $i$, потім книгу з номером $i+1$, потім книгу з номером $i+2$ і так далі. Він продовжує цей процес до тих пір, поки або не закінчиться його вільний час, або не прочитає книгу з номером $n$. Кожну книгу Валера читає повністю, тобто він не читає книгу, яку не встигне дочитати до кінця через нестачу вільного часу.

Порахуйте максимальну кількість книг, яку Валера зможе прочитати.

Вхідні дані

У першому рядку задано два цілі числа $n$ і $t(1\le n\le 10^5,1\le t\le 10^9)$ — кількість книг і кількість вільних хвилин у Валери відповідно. У другому рядку задано послідовність з $n$ цілих чисел $a_1,a_2,...,a_n(1\le a_i\le 10^4)$, де число $a_i$ позначає кількість хвилин, яке потрібно для прочитання $i$-ї книги.

Вихідні дані

Виведіть єдине ціле число — максимальну кількість книг, яку Валера зможе прочитати.

Приклади