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

附加文件

【题目描述】

n 个方格排成一排，从左到右依次编号为 1 ~ n。

其中有 k 个方格中有水。

为了防止灰尘落入水中，你想要在上方画一些线段封住所有有水的方格。

你最多只能画 m 条线段。每条线段的长度由你任意决定。

对于没水的方格，你则希望尽可能少的封住。

问：在保证封住所有有水方格的前提下，你最少会封住多少个没有水的方格？

【输入格式】

第一行：三个整数 m, n, k；

接下来 k 行，每行一个整数，表示一个有水的方格的编号。

【输出格式】

一个整数，表示答案

【输入样例】

2 10 5
2
4
6
8
9

【输出样例】

2

【样例解释】

可能有多种方案。

一种可行方案如下：

有两个没水的方格被封住：3 号和 7 号方格。

【数据范围】

10% 的数据：m = 1;

40% 的数据： 1 ≤ n ≤ 50

100% 的数据：1 ≤ m ≤ 50, 1 ≤ n ≤ 200, 1 ≤ k ≤ n。