N, K = map(int, input().split())
A = list(map(int, input().split()))

k = K
for i, a in enumerate(sorted(A)):
    if k < a:
        print(i, k)
        break
    k -= a
else:
    print(N, k)