Книги#10997

Книги

1 секунда

128 мегабайтів

Легка

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Приклад 2