← 返回题目列表

AtCoder · jag2016secretspring_b

B. 豪宅和快递

中文机器翻译题面 查看原题

问题陈述

太郎君独自住在一座豪宅里。 喜欢学习的太郎计划今天再去宅邸的书房学习。 太郎除了书房,他无法集中注意力,所以总是在那里学习。

然而,这一天,一个$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