问题 K: 牛穿马路

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:72 通过:39

题目描述

穿过农夫约翰的农场的道路上修着 N 个人行横道,编号 1∼N (1≤N≤100,000). 

每个人行横道上都有一个信号灯,信号灯的编号与其所在的人行横道的编号相同,指示奶牛红灯停、绿灯行。

不幸的是,一场雷雨将其中 B 个信号灯毁掉了。

给定坏掉的信号灯的列表,请你确定为了使至少 K 个连续的信号灯能够正常工作,农夫约翰至少要修其中多少个信号灯。 

输入格式

第一行包含三个整数 N,K,B

接下来 B 行,每行包含一个坏掉的信号灯的编号。

输出格式


为了使至少 K 个连续的信号灯能够正常工作,输出至少要修的信号灯的数量。


输入样例 复制

10 6 5
2
10
1
5
9

输出样例 复制

1