#include #include #include int main(void) { int l, n, *w; char str[32], *ch; scanf("%d%*c", &l); scanf("%d%*c", &n); w = malloc(sizeof(int)*n); fgets(str, sizeof(str), stdin); ch = strtok(str, " \n"); for (int i = 0; i < n; i++) { if (ch == NULL) break; else w[i] = atoi(ch); ch = strtok(NULL, " \n"); } int tmp; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1; j++) { if (w[j] > w[j + 1]) { tmp = w[j]; w[j] = w[j + 1]; w[j + 1] = tmp; } } } int ans = 0, sum = 0; for (int i = 0; i < n; i++) { sum = sum + w[i]; if (l < sum) break; ans++; } printf("%d\n", ans); return 0; }