N, K = map(int, input().split())
A = list(map(int, input().split()))
A.sort(reverse=True)
cnt = 0
while A:
    a = A.pop()
    if K >= a:
        K -= a
        cnt += 1
    else:
        exit(print(cnt, K))

print(cnt, K)