题目描述

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

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

输入格式

数据有多组，以EOF结束

每组第一行有三个整数 m,s,c 。以空格隔开。线段的最大数量 m ( $1 \le m \le50$ )数轴长度 s ( $1\le s \le200$ )物品的数量 c ( $1 \le c \le 50$ )

接下来有 c 行，每行有一个整数 number ，代表一个物品的位置( $1 \le number \le S$ )

输出格式

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

样例

2 10 5
2
3
5
8
9

6