#include <stdio.h>
void main(void){
	int l = 0 , n = 0 , inputConfirmation = 0;
	inputConfirmation = scanf("%d %d\n",&l,&n);
	if(inputConfirmation == 2){
		l = 0;
		n = 0;
	}
	int w[n];
    int i = 0;
    for(i = 0;i < n ; i++){
        inputConfirmation = scanf("%d",w[i]);
        if(inputConfirmation == 2){
        	w[i] = 0;
        }
        
    }

    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;
        }
    }

    printf("%d",i);

}