#include <stdio.h> void sort(int array[], int n){ for(int i=0; i<n; i++){ for(int j=n-1; j>i; j--){ if(array[j] < array[j-1]){ int tmp = array[j]; array[j] = array[j-1]; array[j-1] = tmp; } } } return; } int main() { int L, N; scanf("%d", &L); scanf("%d", &N); int W[N]; for(int i=0; i<N; i++){ scanf("%d", &W[i]); } sort(W, N); int cnt = 0; for (int i = 0; i < N; i++) { if (L >= W[i]) { L -= W[i]; cnt++; } else { break; } } printf("%d\n", cnt); return 0; }