题目描述

一条笔直的道路上有 $N$ 个路灯，其中有 $B$ 个位置是损坏的。

现在需要选择一段至 少连续 $K$ 个位置的子序列，使得这段子序列中损坏的位置尽可能少(即需要修复的损坏 路灯数量最少)。

求这个最小的需要修复的路灯数量。

输入格式

第一行:三个整数 $N, K, B$，分别表示路灯数量、需要的连续长度和损坏位置的数 量。

接下来 $B$ 行:每行一个整数，表示损坏的位置编号(编号从 $1$ 到 $N$)。

输出格式

一个整数，表示满足条件的最小需要修复的路灯数量。

样例 1 输入

10 6 5 
2
10 
1
5 
9

样例 1 输出

1

数据范围

对于 $100\%$ 的数据满足:$1 ≤ N ≤ 100000, 1 ≤ B, K ≤ N$