描述

小蓝有一个长度为 n 的整数数列 a[1], a[2], ..., a[n]。

对于一个给定的整数 k，小蓝想找到相邻的 k 个数 a[x], a[x+1], a[x+2], ..., a[x+(k-1)]，使得它们的和最大，其中 1 ≤ x ≤ n - (k-1)。

给定数列、整数 k ，请计算出最大的和。

输入

第一行包含一个整数 n。

第二行包含 n 个整数，相邻数之间使用一个空格分隔，依次表示 a[1], a[2], ..., a[n]

第三行包含一个整数 k

输出

输出一个整数，表示答案。

示例

10
2 1 4 7 4 8 3 6 4 7
2

12

提示

对于所有评测用例，1 ≤ k ≤ n ≤ 100000，1 ≤ a[i] ≤ 1000000