#include using namespace std; char buf[100000]; void gets(int *a, int n) { fgets(buf, sizeof(buf), stdin); char *b = buf; for (int i = 0; i < n; i++) { if (1 != sscanf(b, "%d", a + i)) break; while (*b != '\0' && !isspace(*b)) b++; while (*b != '\0' && isspace(*b)) b++; } } int W[10000]; int main(int argc, char **argv) { int L, N; fgets(buf, sizeof(buf), stdin); sscanf(buf, "%d", &L); fgets(buf, sizeof(buf), stdin); sscanf(buf, "%d", &N); gets(W, N); sort(W, W + N); int i; for (i = 0; i < N; i++) { if (L - W[i] < 0) { break; } L -= W[i]; } printf("%d\n", i); return 0; }