记录编号	175441	评测结果	AAAAAAAAAA
题目名称	修理牛棚	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2015-08-05 20:30:00	内存使用	0.32 MiB

/*
ID: jhqwan1
PROG: barn1
LANG: C++11
*/
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

ifstream fin("barn1.in");
ofstream fout("barn1.out");
#define cin fin
#define cout fout
int m, s, c, cow[201], b[201], ans;

bool cmp(const int a, const int b)
{
	return a > b;
}

main()
{
	int cnt = 0;
	cin >> m >> s >> c;
	if (m > c)
		m = c;
	for (int i = 1; i <= c; ++i)
		cin >> cow[i];
	
	sort(cow + 1, cow + c + 1);
	for (int i = 2; i <= c; ++i)
		b[i] = cow[i] - cow[i - 1];
	sort(b + 2, b + c + 1, cmp);
	ans = cow[c] - cow[1] + 1;
	for (int i = 2; i <= m; ++i)
		ans -= b[i] - 1;
		
	cout << ans;
//	for(;;);
}