在一个月黑风高的暴风雨夜,Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假,所以牛棚没有住满。
John的牛棚一个紧挨着另一个排成一行,有些牛棚里有牛,有些没有,所有的牛棚有相同的高度。 自 门遗失以后,农民John必须尽快在牛棚前面竖立起 新的木板。 他的新木材供应商将会供应他任何他想 要的长度,但是供应商只能提供有限数目的木板。 农民John想将他购买的木板总长度减到最少。
在一个月黑风高的暴风雨夜,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