题目描述

一条穿过农夫John的农场的长路上有 $N$ 个路口，分别编号为 $1...N (1 \le N \le 100000 )$ 。为了让奶牛通过这些路口，John安装了电子信号灯，当它亮起绿色奶牛图案时奶牛可以通过，亮起红色图案时反之。不幸的是，一场雷雨破坏了一些信号灯。已知一个损坏信号灯的标号列表，请问John最少修好几个信号灯才能有 $K$ 个连续的信号灯？

输入格式

第一行是三个整数 $N$ ， $K$ 和 $B$（ $1 \le B,K \le N$）。 以下 $B$ 行每行给出一个损坏信号灯的编号

输出格式

输出为满足条件（见题目描述）最少需要修复的信号灯数量。