问题 4158 --线段覆盖

4158: 线段覆盖

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

题目描述

一段长度为s的数轴,每一个单位长度为一个空格,其中有c个空格占有物品。

东神想用不超过m个线段覆盖这些物品,每个线段长度不限。东神希望使用的线段的总长度最小,请你帮忙求出需要线段的最小总长度

数据样例如图

输入

数据有多组,以EOF结束

每组第一行有三个整数m,s,c.以空格隔开。线段的最大数量m(1<= m<=50)数轴长度s(1<= s<=200)物品的数量c(1 <= c <=c)

接下来有c行,每行有一个整数number,代表一个物品的位置(1 <= number <= S)

输出

每组数据输出一个整数占据一行,代表需要的线段最小总长度

样例输入

2 10 5
2
3
5
8
9

样例输出

6

来源

 

[提交][状态]