Все элементы положительные. Найдите максимальную длину подмассива с суммой не больше s; пустой имеет длину 0.

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

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке s.

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

Максимальная длина.

Ограничения

1 ≤ n ≤ 100000; 1 ≤ a[i] ≤ 10^9; 0 ≤ s ≤ 10^14.

Пример 1

Ввод:

Вывод:

Пример 2

Ввод:

Вывод: