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