#include #include int sort(const void *a, const void *b) { return *(int*)a - *(int*)b; } int main() { int L = 0; int N = 0; int W[100000]; int i = 0; int j = 0; scanf("%d%d",&L,&N); for(i = 0;i < N;i++) { scanf("%d",W + i); } qsort(W,N,sizeof(int),sort); for(j=i=0;i <=L && j <= N;) { i+=W[j++]; } printf("%d",j-1); return 0; }