usaco 1.3.2 barn1

/*
  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;
}