问题陈述
太郎君独自住在一座豪宅里。 喜欢学习的太郎计划今天再去宅邸的书房学习。 太郎除了书房,他无法集中注意力,所以总是在那里学习。
然而,这一天,一个$N$的包裹寄到了太郎。$i$($1 \leq i \leq N$)的送达时间是$a_i$。 因为让送货员在门口等着感觉不舒服,太郎君决定在送货队到达时站在门口。 豪宅空间宽敞,从书房到入口单程需$M美元。
另一方面,太郎君想尽可能地长时间学习。请计算从时刻$0$到时刻$T$,太郎君在书斋中能够学习的最大时间。
另外,太郎君在$0$时刻就在书斋中,快递不会早于时刻$M$到达,也不会晚于时刻$T$到达。同时,太郎君接收快递所需的时间可以忽略不计。
输入
每个数据集由 2 行组成。 第一行由用空格分隔的 3 个整数 $N, M, T$ 组成。这些整数满足 $1 \leq N \leq 100$, $1 \leq M \leq 10{,}000$, $1 \leq T \leq 10{,}000$。 第二行由用空格分隔的 $N$ 个整数 $a_1, a_2, \dots, a_N$ 组成。每个 $a_i$ 满足 $M \leq a_i \leq T$,且 $a_i < a_{i + 1}$ ($1 \leq i < N$)。
输出
输出一行表示太郎君能学习的最大时间的整数。
样本输入 1
1 1 5 3
样本输入 1 的输出
3
示例输入 2
2 1 10 2 7
样本输入 2 的输出
6
示例输入 3
2 4 10 6 8
样本输入 3 的输出
2