题目描述

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

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

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

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

输入格式

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

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

输出格式

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

样例

输入样例

10 6 5
2
10
1
5
9

输出样例

1