#jag2016secretspringb. [jag2016secretspring_b]豪邸と宅配便

[jag2016secretspring_b]豪邸と宅配便

题目简介

某獾君正在游戏里蹲人,但等待的时间是漫长的,所以他在等待的同时在写作业(大家可别学习他三心二意哦)。他的设备有个毛病:一旦他不用,游戏就会退出,除非他一直在点击屏幕(不写作业)。而进入游戏需要 tt 时间,此过程中不能写作业,不过杀敌却不耗时。假设一开始他没有进入游戏,现在已知每个敌人出现的时间,若他击杀每一个敌人,那最长连续的学习时间有多长?

输入格式

第一行为三个正整数 n,m,tn,m,t 。其中 nn 表示敌人的个数,mm 表示游戏结束的时间,tt 表示进入游戏所需的时间。
第二行为 nn 个正整数,表示 nn 个敌人出现的时间。

输出格式

一行,最长的连续学习时间

数据范围

1n100 1 \leq n \leq 100 1t,m10 1 \leq t ,m \leq 10

参考难度:入门难度\color{#FE4C61}\text{入门难度}