/*
ID: cm750621
PROG: barn1
LANG: C++
*/
#include <cstdio>
#include <cstring>
using namespace std;
const int size=200+10;
bool a[size];
int cou[size];
int main(){
freopen("barn1.in","r",stdin);
freopen("barn1.out","w",stdout);
int i,j,k,m,n,s,c,x,ans=0;
scanf("%d%d%d",&m,&s,&c);
memset(a,0,sizeof(a));
for(i=0;i<c;i++){
scanf("%d",&x);
a[x]=1;
}
memset(cou,0,sizeof(cou));
x=1;
while(!a[x])
x++;
for(i=x+1;i<size;i++)
if(a[i]){
cou[i-x-1]++;
x=i;
}
if(m>=c){
printf("%d\n",c);
return 0;
}
x=c-m;
for(i=0;i<size;i++){
x-=cou[i];
ans+=i*cou[i];
if(x<=0){
ans-=(-x)*i;
break;
}
}
printf("%d\n",ans+c);
return 0;
}
usaco 1.3.2 barn1
最新推荐文章于 2018-07-24 11:19:35 发布