题目描述

现在是基督降临节，在长为 $N$ 米的街道上有 $M$ 个街灯。每个灯照亮了左边 $K$ 米，右边 $K$ 米。也就是说，在 $X$ 米处的灯，能照亮从 $X-K$ 到 $X+K$（含）。当然，街道某处可能被多个灯照亮。所有灯位于不同的位置。

问题在于有可能这些灯没法照亮整条街道。你的任务是，确定最少还要加多少灯，使得整条街道都被照亮。

对于样例1，不需要添加额外的灯。