问题 C: 修理牛棚

问题 C: 修理牛棚

时间限制: 1 Sec  内存限制: 256 MB
提交: 29  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。

John的牛棚一个紧挨着另一个排成一行,有些牛棚里有牛,有些没有,所有的牛棚有相同的高度。 自 门遗失以后,农民John必须尽快在牛棚前面竖立起 新的木板。 他的新木材供应商将会供应他任何他想 要的长度,但是供应商只能提供有限数目的木板。 农民John想将他购买的木板总长度减到最少。 

输入

第一行:三个整数M,S,C,分别表示能买到的木板最大的数目,牛棚的总数 S,牛棚里牛的总数C。

接下来c行:每行一个整数表示牛所在的牛棚的编号X(1≤X≤S)。

输出

输出所需木板的最小总长度。 

样例输入

4 50 18
3 
4 
6 
8 
14
15 
16 
17 
21
25 
26 
27 
30 
31 
40 
41 
42 
43

样例输出

25

提示


1<=M<=50



1<=S<=200



1<=C<=S

[提交][状态]