#include #include #include int main(void) { int L, N; scanf("%d%d", &L, &N); int W[10000]; int min = 10000; for (int i = 0; i < N; i++) { scanf("%d", &W[i]); } int a = 0; int sum = 0; int count = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < N - 1 - i; j++) { if (W[j] > W[j + 1]) { a = W[j]; W[j] = W[j + 1]; W[j + 1] = a; } } } for (int i = 0; i < N; i++) { if (sum + W[i] <= L) { sum += W[i]; count++; } } printf("%d\n", count); return 0; }