@chen_zhe

翻译：

题目描述

$N$米长的街道上有$M$个路灯（街道的米数用$1$到$N$的数字表示）。每一盏灯都会照亮它所在街道的一米，以及该位置左右$K$米处。换句话说，如果灯位于$X$米处，它会照亮从$X-K$到$X+K$的所有街道，包括在内。当然，一米长的街道有可能被多个路灯照亮。所有的灯都有不同的位置。

问题是，这些灯可能不会照亮街道的所有$N$米。你的任务是确定需要安装的额外灯的最小数量（从$1$到$N$的位置），以便照亮整个街道。

输入格式

输入的第一行为数字$N$ $(1 \le N\le1000)$。

第二行为数字$M$ $(1 \le M \le N)$。

第三行为数字$K$ $(0 \le K \le N)$。

以下M行中的每一行都包含一个数字。这些数字按升序排列，表示M个路灯中每个路灯的位置。

位置将是不同的，并且与区间[$1$，$N$]不同。