题目描述 现在是基督降临节，在长为 $N$ 米的街道上有 $M$ 个街灯。 每个灯照亮了左边 $K$ 米，右边 $K$ 米。 也就是说，在 $X$ 米处的灯，能照亮从 $X-K$ 到 $X+K$（含）。 当然，街道某处可能被多个灯照亮。 所有灯位于不同的位置。 问题在于有可能这些灯没法照亮整条街道。 你的任务是，确定最少还要加多少灯，使得整条街道都被照亮。 输入格式 多组测试数据输入。 第一行一个整数 $N$（$1 \leq N \leq 1000$）。 第二行一个整数 $M$（$1 \leq M \leq N$）。 第三行一个整数 $K$（$0 \leq K \leq N$）。 接下来 $M$ 行，每行一个数，保证这些数按升序排列。 他们的位置都是互异的。 输出格式 你需要输出所求的数字。 输入样例 5 2 2 1 5 输出样例 0