#include <stdio.h>
#include <stdlib.h>
void main(void){
	int l = 0 , n = 0 ;
	int inputL = scanf("%d\n",&l);
	int inputN = scanf("%d\n",&n);
	if(inputL == 2){
		l = 0;
		printf("Lの入力ミス\n");
	}
	if(inputN == 2){
		n = 0;
		printf("Nの入力ミス\n");
	}
    int *w = calloc(n, sizeof(int)); 
    int i = 0;
    for(i = 0;i < n ; i++){
        int inputW = scanf("%d",w[i]);
        if(inputW == 2){
        	w[i] = 0;
        	printf("%d回目のWの入力ミス\n",i);
        }
        
    }

    for(i = 0;i < n ; i++){
        for(int j = 0 ; j < n ; j++ ){
            if( w[i] > w[j] ){
                int sum = w[i];
                w[i] = w[j];
                w[j] = sum;
            }
        }
    }
    
    for(i = 0;i < n;i++){
        l = l - w[i];
        if(l <= 0){
            break;
        }
    }
    free(w); 

    printf("%d",i);

}