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