题目描述

穿过$\red{Farmer John }$农场的长路有 $\red{N}$个人行横道，方便编号为 $\red{1…}$$\red{N (1≤}$$\red{N≤}$$\red{100,000)}$。

为了让奶牛在这些人行横道上通过，$\red{FJ }$安装了电子交叉信号灯，当奶牛可以通过时，该信号灯会亮起绿色的牛图标，否则会亮 起红色。

不幸的是，一场小的电风暴损坏了他的一些信号。

给定损坏信号的列表，请计算$\red{FJ }$需要修复的最小信号数，以便存在至少$\red{K }$工作信号的一些连续块。

输入格式

第一行输入包含$\red{N}$、$\red{K}$和$\red{B（}$$\red{1≤}$$\red{B}$、 $\red{K≤}$$\red{N）}$ 。

接下来的$\red{B}$行分别描述断开信号的$\red{ID}$号。

输出格式

请计算需要维修的信号灯的最小数量，以便在道路的某个位置有一个连续的$\red{K}$工作信号灯块。

样例

输入样例

10 6 5
2
10
1
5
9

输出样例

1