#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 = 0; int v = 0; while(wa < L && v <= N){ wa += w[v]; if(wa <= L) v++; } if(v > N) v = N; printf("%d",v); return 0; }