AT_jag2016secretspring_b 豪邸と宅配便
题目描述
太郎一个人住在豪宅里。爱学习的太郎今天也打算在府邸内的书房里学习。太郎在书房以外的地方不能集中精神,所以学习一定要在书房里进行。
可是这一天,给太郎的快递却收到了 $N$ 件,第 $i$ 个快递送达时间为 $a_i\left(1\leqslant i \leqslant N\right)$。
因为让送货员在门口等太不放心了,所以太郎决定在送货上门时在门口。因为豪宅很大,所以书房和门口之间的移动要花单程 $M$ 的时间。
另一方面,太郎想使到时刻 $T$ 时学习的时间最大。求太郎在书房学习时间的最大值。
太郎君时刻 $0$ 时在书房,快递不会在时刻 $M$ 前送达,也不会在时刻 $T$ 后送达。另外,太郎君领取快递所需的时间可以忽略。
输入格式
第一行三个正整数 $N,M,T$,分别表示快递个数、单程移动时间、学习到的时刻 $T$。
第二行 $N$ 个整数,表示 $N$ 个快递的到达时间。
输出格式
一行,最长的学习时间。
说明/提示
$ 1 \leq N \leq 100 $,$ 1 \leq T ,M \leq 10 $。