#include <stdio.h>
int main(void){
    int l,n,w[10000];
    int count,sum=0;
    int min,hoji,ans=0;
    scanf("%d",&l);
    scanf("%d",&n);
    for(count=0;count<=n;count++){
        scanf("%d",&w[count]);
    }
    
    
    for(;;){
    
        for(count=0;count<=n;count++){
             if(min>w[count]){
                min=w[count];
                hoji=count;
            }
        }
        w[hoji]=111111;
        ans=ans+min;
        sum++;
        if(ans>=l){break;}
    }
    printf("%d\n",sum);
    return 0;
    
}