A. Много ракушек
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Адилет поехал отдыхать в теплые края и, как-то гуляя по пляжу, увидел очень красивые ракушки. Ракушки лежали вдоль берега и, чтобы собрать их, нужно было идти вдоль берега и поднимать по одной ракушке.

Все ракушки разного веса, но одинакового размера, поэтому к Адилету в сумку может поместиться не более $$$K$$$ ракушек, вне зависимости от их веса.

Чтобы упростить себе задачу, Адилет хочет поместить в сумку непрерывный отрезок лежащих ракушек, имеющий наибольший возможный вес. Если общее количество ракушек меньше, чем помещается в сумку, то Адилет заберет все ракушки.

Так как Адилет только начал изучать программирование, он не знает как это сделать быстро, так как ракушек очень много, а ему скоро уезжать.

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

В первой строке дается целое число $$$N$$$ $$$(1 \le N \le 2 \cdot 10^5)$$$ — количество ракушек, лежащих на берегу.

Во второй строке через пробел записаны $$$N$$$ целых чисел $$$W_i$$$ $$$(1 \le W_i \le 10^6)$$$ — вес $$$i$$$-й по порядку ракушки.

В третьей строке записано целое число $$$K$$$ $$$(1 \le K \le 10^7)$$$ — максимальное количество ракушек, которое может поместится в сумку к Адилету.

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

Выведите единственное целое число — максимальный вес ракушек, которые помещаются в сумку к Адилету.

Пример
Входные данные
10
1 3 2 4 1 5 1 2 1 2
5
Выходные данные
15
Примечание

Тестовый пример:

В сумку к Адилету помещается не более $$$5$$$ ракушек.

Оптимально взять ракушки со $$$2$$$-й по $$$6$$$-ю включительно — веса ракушек будут $$$(3, 2, 4, 1, 5)$$$, что в сумме даёт $$$15$$$.