#define _crt_secure_no_warnings #ifndef _GLIBCXX_NO_ASSERT #include #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef __GXX_EXPERIMENTAL_CXX0X__ #include #include #include #include #include #include #include #include #endif #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #ifdef __GXX_EXPERIMENTAL_CXX0X__ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #endif using namespace std; #define M_PI 3.14159265358979 int main(){ int sum; cin >> sum; int N; cin >> N; vectordata; data.resize(N); for (size_t i = 0; i < N; i++) { cin >> data[i]; } sort(data.begin(), data.end()); int ans = 0; while (ans= 0) { sum -= data[ans]; ans++; } if (ans <= 1)ans++; cout << ans -1<< endl; }