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

输入格式

第一行输入包含NN, KK, BB (1 \leq B,K \leq N1≤B,K≤N)。接下来的BB行分别描述了一个中断信号的ID号

输出格式

请计算出需要修理的信号的最小数量，以便在道路的某个地方有一个连续的KK工作信号块。 输入输出样例 输入 #1 复制

10 6 5
2
10
1
5
9

输出 #1 复制

1