【题目描述】

穿过农民约翰农场的漫长道路上有N个人行横道，编号为1…N(1≤N≤100,000)。为了让奶牛在这些人行横道上过马路，FJ安装了电动过马路信号，当奶牛可以过马路时，该信号会亮起一个绿色的奶牛图标，否则会亮起红色。不幸的是，一场大风暴损坏了他的一些信号。给定一个损坏信号的列表，请计算FJ需要修复的信号的最小数量，以便存在至少K个工作信号的连续块。

【输入格式】(maxcross.in):

第一行输入包含N、K和B(1≤B,K≤N)。接下来的B行每一行都描述了中断信号的ID号。

【输出格式】(maxcross.out):

请计算需要修复的信号的最小数量，以便在道路的某个地方有一个连续的K个工作信号块。

【样例输入】:

10 6 5

2

10

1

5

9

【样例输出】:

1