#include using namespace std; int main() { int L, N; cin >> L >> N; int isum = 0; vector W(N); for (int i = 0; i < N; i++) { cin >> W[i]; isum += W[i]; } sort(begin(W), end(W)); int sum = 0; int ans = isum <= L ? N : 0; for (int i = 0; i < N; i++) { if (sum + W[i] <= L) { sum += W[i]; } else { ans = i; break; } } cout << ans << endl; }