eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Книги

Книги

Когда у Валеры появляется свободное время, он идет в библиотеку и читает книги. Вот и сегодня у него появилось $t$ свободных минут для чтения. Поэтому Валера взял $n$ книг в библиотеке и для каждой книги оценил: какое время потребуется, чтобы ее прочитать. Пронумеруем книги целыми числами от $1$ до $n$. Для прочтения $i$-той книги Валере требуется $a_i$ минут. Валера решил, что он выберет произвольную книгу с номером $i$ и будет читать книги друг за другом, начиная с этой книги. Другими словами, сначала он прочитает книгу c номером $i$, затем книгу с номером $i + 1$, затем книгу с номером $i + 2$ и так далее. Он продолжает этот процесс до тех пор, пока либо не закончится его свободное время, либо не прочитает книгу с номером $n$. Каждую книгу Валера читает целиком, то есть он не читает книгу, которую не успеет дочитать до конца из-за нехватки свободного времени. Посчитайте максимальное количество книг, которое Валера сможет прочитать. \InputFile В первой строке заданы два целых числа $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$-ой книги. \OutputFile Выведите единственное целое число --- максимальное количество книг, которое Валера сможет прочитать.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 5
3 1 2 1
Выходные данные #1
3
Входные данные #2
3 3
2 2 3
Выходные данные #2
1