#include void sort(int a[], int n){ int i, j; for(i = 0; i < n-i; i++){ for(j = n-1; j > i; j--){ if( a[j-1] > a[j] ){ int temp = a[j]; a[j] = a[j-1]; a[j-1] = temp; } } } } int main(void){ int L, N, i; scanf("%d%d",&L, &N); int w[N]; for(i = 0; i < N; i++) scanf("%d",&w[i]); sort(w, N); int wa; int v = 0; while(wa < L){ wa += w[v]; v++; } printf("%d",v); return 0; }