@chen_zhe

题目描述

现在是降临节。一条 $N$ 米长的街道上有 $M$ 盏路灯（街道的米数用 $1$ 到 $N$ 的数字表示）。每盏灯都照亮它所在的街道的仪表，并在该位置的左侧和右侧照亮 $K$ 米。换言之，如果光位于 $X$ 米处，则它会照亮从 $X - K$ 到 $X + K$ 的所有街道米（包括 $X - K$ ）。当然，一米的街道有可能被多盏路灯照亮。所有灯都有不同的位置。

问题在于，有一种可能性是，灯光可能无法照亮街道的所有 $N$ 米。您的任务是确定需要安装的最小额外灯量（在 $1$ 到 $N$ 的位置），以便照亮整条街道。

输入格式：

第一行输入包含数字 $N(1 \leq N \leq 1000)$。

第二行输入包含数字 $M(1\leq M \leq N)$。

第三行包含数字 $K(0 \leq K \leq N )$。

以下 $M$ 行中的每一行都包含一个数字。这些数字按升序排序，代表每个 $M$ 路灯的位置。 这些位置将与区间 $[1, N ]$ 不同。

输出格式

您必须从任务中输出所需的数字