// yukicoder: No.156 キャンディー・ボックス // 2019.4.11 bal4u #include #include int N, M; int c[12]; int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int i, s, ans; scanf("%d%d", &N, &M); for (i = 0; i < N; i++) scanf("%d", c+i); qsort(c, N, sizeof(int), cmp); ans = s = 0; for (i = 0; i < N; i++) { if (s + c[i] > M) break; ans++, s += c[i]; } printf("%d\n", ans); return 0; }