n,i=0,j,m,a[10000];main(l){for(scanf("%d%d",&l,&n);scanf("%d",&a[i])+1;i++);for(i=0;i<n;i++){for(j=n-1;j>i;j--){if(a[j]<a[j-1]){m=a[j];a[j]=a[j-1];a[j-1]=m;}}}for(i=0,m=-1;l>0;l-=a[i],i++,m++);printf("%d",m);}