#include<stdio.h>
int main(){
	int l,n,i,j,t;
	scanf("%d%d",&l,&n);
	int a[n];
	for(i=0;i<n;i++){
		a[i]=0;
	}
	scanf("%d",&a[0]);
	for(i=1;i<n;i++){
		scanf("%d",&t);
		for(j=i;j>0;j--){
			if(a[j-1]<t){
				a[j]=a[j-1];
				a[j-1]=t;
			}else{
			    a[j]=t;
				break;
			}
		}
	}
	for(t=0;i>0;i--){
	    if(a[i-1]<l){
	        t++;
	        l-=a[i-1];
	   }else{
	        printf("%d",t);
	        break;
	   }
	}
	return 0;
}