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

s = 0
for i in range(N):
    if s + A[i] > K:
        print(i, K - s)
        exit()
    s += A[i]

print(N, K - s)