New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1149: 修理牛棚

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：21 通过：6
提交提交记录统计

题目描述

在一个月黑风高的暴风雨夜，Farmer John 的牛棚的屋顶、门被吹飞了 好在许多牛正在度假，所以牛棚没有住满。
牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。
 自门遗失以后，Farmer John 必须尽快在牛棚之前竖立起新的木板。
他的新木材供应商将会供应他任何他想要的长度，但是吝啬的供应商只能提供有限数目的木板。 
Farmer John 想将他购买的木板总长度减到最少。
给出 m,s,c，表示木板最大的数目、牛棚的总数、牛的总数；以及每头牛所在牛棚的编号。
请算出拦住所有有牛的牛棚所需木板的最小总长度。

输入格式

第一行m，s，c。
接下来c行，每行一个整数表示牛所占牛棚的编号。

输出格式

输出一个整数表示所需木板最小总长度。

输入样例 复制 

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

输出样例 复制 

25

数据范围与提示

一种最优的安排是用板拦住牛棚3-8,14-21,25-31,40-43，答案为25