#include <stdio.h>

void main(){
	//大きな箱のサイズと箱の数
	int *l = 0 ;
	int input = scanf("%d\n",l);
	if(input == 2){
		printf("入力ミス\n");
	}
	int *n = 0 ;
	input = scanf("%d\n",n);
	if(input == 2){
		printf("入力ミス\n");
	}
	int sizeList[*n];
	//小さい箱のサイズ一覧
	//int *sizeList = (int *)calloc(n,sizeof(int));
	for(int i = 0 ; i  < *n ; i ++ ){
		int inputList = scanf("%d\n",&sizeList[i]);
		if(inputList == 2){
			printf("入力ミス\n");
		}
	}
	
	for(int i = 0 ; i < *n ; i++ ){
		for(int j  = 0 ; j < *n ; j++ ){
			if(sizeList[i] > sizeList[j]){
				int num = sizeList[i];
				sizeList[i] = sizeList[j];
				sizeList[j] = num;
			}
		}
	}

	int count = 0;
	while( *l > 1 ){
		count++;
		*l = *l - sizeList[count];
	}
	printf("%d\n",count);
}