#include int main(void) { int N, L; std::cin >> L >> N; int a[N]; for(int i = 0; i < N; i ++) { std::cin >> a[i]; } for(int i = 0; i < N; i ++) { for(int j = N - 1; j > i; j --) { if(a[j] < a[j - 1]) { int buff = a[j]; a[j] = a[j - 1]; a[j - 1] = buff; } } } int sum = 0; int count = 0; do { sum += a[count]; count ++; } while(sum < L); if(count < N) { count --; } std::cout << count; }