#include #include int compare_int(const void* a, const void* b) { return *(int*)a - *(int*)b; } int main() { int i,cnt=0,a[10000],L,N, T = 0 ; scanf("%d", &L); scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &a[i]); } qsort(a, N, sizeof(int), compare_int); for (i = 0; i < N; i++) { T += a[i]; if (L >= T) cnt++; } printf("%d\n", cnt); return 0; }