#include #include int compare_int(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main(void) { int boxSize, number = 0, block[10000], maxNumber, width, i; scanf("%d", &boxSize); scanf("%d", &number); for (i = 0; i < number; i++) scanf("%d", &block[i]); qsort(block, number, sizeof(int), compare_int); maxNumber = width = 0; for(i=0; i < number; i++) { width += block[i]; if (width <= boxSize) maxNumber++; else break; } printf("%d\n", maxNumber); return 0; }