/* -*- coding: utf-8 -*- * * 156.cc: No.156 キャンディー・ボックス - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ const int MAX_N = 10; /* typedef */ /* global variables */ int cs[MAX_N]; /* subroutines */ /* main */ int main() { int n, m; cin >> n >> m; for (int i = 0; i < n; i++) cin >> cs[i]; sort(cs, cs + n); int sum = 0, k = 0; for (; k < n; k++) { sum += cs[k]; if (sum > m) break; } printf("%d\n", k); return 0; }