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 $。