#include <stdio.h> int main(void) { int i, j, tmp; int L; int W[10000]; int N; int number = 0, cnt = 0; scanf("%d", &L); scanf("%d", &N); for (i=0; i<N; ++i) scanf("%d", &W[i]); /* 数値を昇順にソート */ for (i=0; i<N; ++i) { for (j=i+1; j<N; ++j) { if (W[i] > W[j]) { tmp = W[i]; W[i] = W[j]; W[j] = tmp; } } } /* ソートしたものを順に足す */ for (i = 0; i < N; ++i) { number = number + W[i]; if (L<number) { break; } cnt = cnt + 1; } printf("%d\n", cnt); }