Книги

Когда у Валеры появляется свободное время, он идет в библиотеку и читает книги. Вот и сегодня у него появилось $t$ свободных минут для чтения. Поэтому Валера взял $n$ книг в библиотеке и для каждой книги оценил: какое время потребуется, чтобы ее прочитать. Пронумеруем книги целыми числами от $1$ до $n$. Для прочтения $i$-той книги Валере требуется $a_i$ минут.

Валера решил, что он выберет произвольную книгу с номером $i$ и будет читать книги друг за другом, начиная с этой книги. Другими словами, сначала он прочитает книгу c номером $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$-ой книги.

Выходные данные

Выведите единственное целое число — максимальное количество книг, которое Валера сможет прочитать.

Примеры