2045 - 线段覆盖
时间限制 : 1 秒
内存限制 : 128 MB
一段长度为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