1937: 修理牛棚

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:79 Solved:27

Description

【题目描述】

约翰的牛棚一个紧挨着另一个被排成一行,所有的牛棚有相同的宽度。有些牛棚里有牛,有些没有。

因为大风将牛棚的门吹飞了,约翰必须尽快在牛棚之前竖立起新的木板。他的新木材供应商可以提供他他想要任何长度的木板,但是只能提供数目有限的木板。约翰想将他购买的木板总长度减到最少。

【输入格式】

第1行输入3个整数M、S、C分别表示购买木板的最大数目M ,牛棚的总数S和 牛的总数C(用空格分开),(1≤M≤50,1≤C≤S≤200)

第2包含C个整数,表示牛所占的牛棚的编号。

【输出格式】

输出一个整数,表示拦住所有牛的牛棚所需要要板的最小总长度。

【输入样例】

4 50 18

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

【输出样例】

25


Input

第1行输入3个整数M、S、C分别表示购买木板的最大数目M ,牛棚的总数S和 牛的总数C(用空格分开),(1≤M≤50,1≤C≤S≤200)

第2包含C个整数,表示牛所占的牛棚的编号。

Output

输出一个整数,表示拦住所有牛的牛棚所需要要板的最小总长度。

Sample Input Copy

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

Sample Output Copy

25

HINT

样例说明:[ 一种最优的安排是用板拦牛棚3-8,14-21,25-31,40-43.]