#include using namespace std; void selectoin_sort(int n, int A[]){ for(int i = 0; i < n; i++){ int min = i; for(int j = i; j < n; j++){ if(A[min] > A[j]) min = j; } int temp = A[i]; A[i] = A[min]; A[min] = temp; } } int main(){ int l, n; cin >> l >> n; int w[10000]; for(int i = 0; i < n; i++) cin >> w[i]; selectoin_sort(n, w); //for(int i = 0; i < n; i++) cout << w[i] << " "; int count = 0; long long hoge = l; for(int i = 0; i < n; i++){ hoge -= w[count]; if(hoge <= 0) break; count++; } cout << count << endl; return 0; }