#include int main() { int hakoWidth = 0; int block = 0; int blocks[10000] = { 0 }; int total = 0; int cnt = 0; scanf("%d", &hakoWidth); scanf("%d", &block); for (int i = 0;i < block;i++) { scanf("%d", &blocks[i]); } for (int i = 0;i < block;i++) { for (int j = i + 1;j < block;j++) { if (blocks[j] < blocks[i]) { int tmp = blocks[i]; blocks[i] = blocks[j]; blocks[j] = tmp; } } } for (;cnt < block;cnt++) { if (total + blocks[cnt] > hakoWidth) { break; } else { total += blocks[cnt]; } } printf("%d", cnt); return 0; }