问题描述

太郎先生住在一幢豪宅里。爱好学习的太郎先生打算今天在书房里学习。太郎先生无法在书房以外的地方集中注意力，所以他必须在书房里学习。

然而，在这一天里，太郎先生将收到 $N$ 个包裹。第 $i$ ($1 \leq i \leq N$) 个包裹将在时刻 $a_i$ 送达。因为让快递员在门口等待让太郎先生心里不舒服，所以太郎先生决定在包裹送达时刻在门口等待。由于豪宅很大，从书房到门口的单程需要 $M$ 的时间。

另一方面，太郎先生希望尽可能长时间地学习。在时刻 $0$ 到时刻 $T$ 之间，求太郎先生在书房里能够学习的最长时间。

注意，太郎先生在时刻 $0$ 在书房，快递包裹不会在时刻 $M$ 之前送达，并且包裹也不会在时刻 $T$ 之后送达。此外，忽略太郎先生接收包裹所需的时间。

输入

每个数据集包含两行。第一行有三个用空格分隔的整数 $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

```plain
3```

---

#### 样例输入 2

```plain
2 1 10
2 7```

#### 样例输出 2

```plain
6```

---

#### 样例输入 3

```plain
2 4 10
6 8```

#### 样例输出 3

```plain
2```