【题目描述】
牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。有些牛棚里有牛,有些没有。所有的牛棚有相同的宽度。自门遗失以后,John必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。John想将他购买的木板总长度减到最少,请你帮John算出最少需要多少木板(每个牛棚占一块木板)。
【输入描述】
第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
【数据范围及提示】
1 <= M <= 50;
1 <= S <= 200;
1 <= C <= S;
1 <= 牛棚的编号 <= S。
时间: 2024-11-05 23:31:46