竖立木板问题
说明
<!DOCTYPE html> <html> <body>竖立木板问题
一个夜黑风高,下着暴风雨的夜晚，Farmer John的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后，Farmer John必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度，但是吝啬的供应商只能提供有限数目的木板。Farmer John想将他购买的木板总长度减到最少。
给出：可能买到的木板最大的数目 \(M\) (\(1 \leq M \leq 50\))；牛棚的总数 \(S\) (\(1 \leq S \leq 200\))；牛的总数 \(C\) (\(1 \leq C \leq S\))；和牛所在的牛棚的编号 \(stall\_number\) (\(1 \leq stall\_number \leq S\))，计算拦住所有有牛的牛棚所需木板的最小总长度。输出所需木板的最小总长度作为答案。
输入格式
1 行：木板最大的数目 \(M\)，牛棚的总数 \(S\)，牛的总数 \(C\) (用空格分开)
2 到 \(C+1\) 行：每行包含一个整数，表示牛所占的牛棚的编号。
输出格式
单独的一行包含一个整数，表示所需木板的最小总长度。
样例
输入
4 50 18
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43
输出
25
数据范围与提示
注意：输入牛棚的编号可能是无序的。
</body> </html>样例