题目描述
有n块夹板排成一行，每块夹板上都有一盒大小不等的菠菜， 跳到夹板上就可以获得这盒菠菜，获得菠菜就获得了一定的能量。
游戏开始时，格莱尔站在最左边的第1块夹板上，并且直接获得了这块夹板上的菠菜的能量。格莱尔每次跳跃可以跳到右边的相邻夹板上，需要花费的能量值为k，当能量不足以跳到下一块夹板，或者已经跳到最后一块夹板上时，游戏结束。请根据输人数据编写程序，计算在游戏过程中，格莱尔曾经拥有的最大能量值是多少。
输入
共三行。
第一行，1个整数n,表示有n块夹板(1≤n≤10^5)。
第二行，n个整数，表示第1~n块夹板上菠菜的能量值(0≤能量值≤100)，数与数之间以一个空格隔开。
第三行，1个整数k,表示每次跳跃需要花费的能量k (1≤k≤100 )。
输出
一行，1个整数，表示游戏过程中格莱尔曾经拥有的最大能量值。
样例输入输出
提示