#include <stdio.h>


int main(){

	int L;
	int N;
	int a;
	int flag;
	int count;
	int i;

	scanf("%d",&L);
	printf("%d\n",L);
	scanf("%d",&N);
	printf("%d\n",N);

	int w[N];

	for(i=0;i<N-1;i++){	
		scanf("%d",a);
		printf("%d",a);
		w[i]=a;
	}

	printf("\n");

	for(i=0;i<N;i++){
		if(w[i]<w[i-1]){
			flag=w[i];
			w[i]=w[i-1];
			w[i-1]=flag;
		}
	}
	count=0;
	for(i=0;i<N;i++){
		if(L-w[i]>0){
			count++;
		}else{
			break;
		}
	}		

	printf("%d",count);

	return 0;

}