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

    printf("%d\n",i);
}