#include <stdio.h> #include <stdlib.h> int main() { int l,n; int w[10000]; int i,j; int sumlength=0; int curnum=0; int k,m; int temp; scanf("%d%d",&l,&n); for(i=0;i<n;i++){ scanf("%d",&w[i]); } for(k=0;k<n-1;k++){ for(m=0;m<n-k-1;m++){ if(w[m]>w[m+1]){ temp=w[m]; w[m]=w[m+1]; w[m+1]=temp; } } } for(j=0;j<n;j++){ sumlength+=w[j]; curnum+=1; if(sumlength>l){ printf("%d\n",curnum-1); exit(0); } } printf("%d\n",n); return 0; }