#include void sort(int d[], int n) { int i, j, w; for(i = 0; i < n; i++){ for(j = 0; j < n - i - 1; j++){ if(d[j] > d[j+1]){ w = d[j]; d[j] = d[j+1]; d[j+1] = w; } } } return; } int main(int argc, const char * argv[]) { int L, N, block[10000]; int i, k; scanf("%d", &L); scanf("%d", &N); for(i = 0; i < N; i++){ scanf("%d", &block[i]); } sort(block, N); for(i = k = 0; block[i] <= L; i++, k++){ L -= block[i]; } printf("%d\n", k); return 0; }