#include #include #include #include #include #include #include #include #include #include using namespace std; typedef pair P; int main() { int l,n; cin >> l >> n; int w[n]; for(int i = 0; i < n; i++) { cin >> w[i]; } sort(w,w+n); int ans = 0; for(int i = 0; i < n; i++) { if(l >= w[i] && i != n-1) { l -= w[i]; continue; } else if(l >= w[i]) { ans = i+1; break; } else { ans = i; break; } } std::cout << ans << std::endl; }