该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

第 4 题：突击期的最大里程 （ 20 分）

【题目描述】

长征途中，为了在保存红军体力的同时加快战略转移，指挥部决定设立一个为期 $W$ 天的“战略突击期”。

由于翻雪山、过草地地形复杂，完全强求每天匀速行军是不现实的。指挥部制定了严格的评估标准：在这连续的 $W$ 天内（包含 $W-1$ 次相邻的天数过渡），任何相邻两天的行军里程差的绝对值都不能超过 $D$ 公里。如果有任意相邻两天的差值严格大于 $D$，则会发生“剧烈颠簸”，该 $W$ 天的突击期将被视为不合格。

请你编写程序，在给定的 $N$ 天行军记录中，找出所有合格的“战略突击期”，并计算在这些合法的突击期中，这 $W$ 天的行军总里程最大是多少。如果没有找到任何一个合格的突击期，则输出 $-1$。

【输入格式】

第一行包含三个正整数 $N, W, D$，分别表示总记录天数、突击期的天数要求，以及相邻两天的最大允许里程差。

第二行包含 $N$ 个非负整数 $a_1, a_2, \dots, a_N$，表示这 $N$ 天里每天的行军里程。

【输出格式】

输出一个整数，表示在所有合格的“战略突击期”中，这 $W$ 天的行军总里程的最大值。如果没有合格的突击期，输出 $-1$。

【数据范围】

• 对于 $40\%$ 的数据，$1 \le W \le N \le 2000$。
• 对于 $100\%$ 的数据，$1 \le W \le N \le 10^5$，$0 \le D \le 10^9$。
• 每天的行军里程 $0 \le a_i \le 10^9$。

5 3 2
1 3 2 5 4

6