/* ID: zhangzz4 PROG: barn1 LANG: C++ */ #include<stdio.h> #include<string.h> #include<stdlib.h> int cmp(const void *a,const void *b) { return *(int *)b - *(int *)a; } int main() { freopen("barn1.in","r",stdin); freopen("barn1.out","w",stdout); int m,s,c; int b[201]={0}; scanf("%d%d%d",&m,&s,&c); for(int i=0;i<c;i++) { int x; scanf("%d",&x); b[x]=1; } int st=0,ed=s; while(b[st]==0) st++; while(b[ed]==0) ed--; int cnt=0; int gap[201]={0}; for(int i=st;i<=ed;) { int k=0; while(i+k<=ed&&b[i+k]==0) k++; if(k) { gap[cnt++]=k; i+=k; }else i++; } qsort(gap,cnt,sizeof(gap[0]),cmp); int ans=ed-st+1; for(int i=0;i<m-1;i++) { if(gap[i]==0) break; ans-=gap[i]; } printf("%d/n",ans); //scanf("%'d"); }