// yukicoder: No.5 数字のブロック // 2019.4.7 bal4u // ソートして貪欲法で解いてみる #include #include //// 高速入力 #if 0 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() // 非負整数の入力 { int n = 0, c = gc(); // while (isspace(c)) c = gc(); do n = 10 * n + (c & 0xf), c = gc(); while (c >= '0'); return n; } int L; int w[10005]; int N; int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int i, s, ans; L = in(), N = in(); for (i = 0; i < N; i++) w[i] = in(); qsort(w, N, sizeof(int), cmp); ans = 0, s = 0; for (i = 0; i < N; i++) { if (s + w[i] > L) break; s += w[i], ans++; } printf("%d\n", ans); return 0; }