穿过农夫约翰的农场的道路上修着 N 个人行横道,编号 1∼N (1≤N≤100,000). 。
每个人行横道上都有一个信号灯,信号灯的编号与其所在的人行横道的编号相同,指示奶牛红灯停、绿灯行。
不幸的是,一场雷雨将其中 B 个信号灯毁掉了。
给定坏掉的信号灯的列表,请你确定为了使至少 K 个连续的信号灯能够正常工作,农夫约翰至少要修其中多少个信号灯。
第一行包含三个整数 N,K,B。
接下来 B 行,每行包含一个坏掉的信号灯的编号。
10 6 5
2
10
1
5
9
1