## 题目描述
在连续的 w 天内,任何相邻两天的行军里程差的绝对值都不能超过 D 公里。若存在任意相邻两天的差值严格大于 D,则该 w 天突击期不合格。
给定 N 天行军记录,找出所有合格的连续 w 天突击期,并输出其中 w 天总里程的最大值;若不存在合格突击期,输出 -1。
## 输入格式
第一行三个整数 N、W、D。
第二行 N 个非负整数 a1,a2,...,aN,表示每天行军里程。
## 输出格式
输出一个整数,表示所有合格突击期中 w 天总里程的最大值;若没有合格突击期,输出 -1。
## 数据范围
1 ≤ W ≤ N ≤ 10^5,0 ≤ D ≤ 10^9,0 ≤ ai ≤ 10^9。
在连续的 w 天内,任何相邻两天的行军里程差的绝对值都不能超过 D 公里。若存在任意相邻两天的差值严格大于 D,则该 w 天突击期不合格。
给定 N 天行军记录,找出所有合格的连续 w 天突击期,并输出其中 w 天总里程的最大值;若不存在合格突击期,输出 -1。
## 输入格式
第一行三个整数 N、W、D。
第二行 N 个非负整数 a1,a2,...,aN,表示每天行军里程。
## 输出格式
输出一个整数,表示所有合格突击期中 w 天总里程的最大值;若没有合格突击期,输出 -1。
## 数据范围
1 ≤ W ≤ N ≤ 10^5,0 ≤ D ≤ 10^9,0 ≤ ai ≤ 10^9。