该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有一行信号灯,但有些灯坏了,要求修好最少的灯,使存在一条连续K个灯没有坏的灯

输入格式

第一行给出N,K,B.其中N代表一共有多少灯，K如题面所述，B代表目前有多少灯是坏的
接下来B个数字，代表坏了的灯的编号 
1≤N≤100,000

输出格式

输出最少需要修好的灯

样例

10 6 5
2
10
1
5
9

1