#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 ){
		//printf("入れるサイズ：%d\n",sizeList[count]);
		l = l - sizeList[count];
		count++;
	}
	printf("入った箱の数：%d\n",count);
	if(l != 0){
		count--;
	}
	if(count < 0){
		count = 0;
	}
	//printf("入った箱の数：%d\n",count);
	printf("%d\n",count);
}