/* * 5.cpp * * Created on: 2017/08/26 * Author: pinebooks */ #include #include #include using namespace std; int main() { int L, N; scanf("%d%d", &L, &N); vector W; for (int i = 0; i < N; ++i) { int a; scanf("%d", &a); W.push_back(a); } sort(W.begin(), W.end()); int sum = 0; int i = 0; while (true) { if (sum + W[i + 1] > L) break; ++i; sum += W[i]; } printf("%d", i + 1); }