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

A.sort()
x = 0
y = N

for i in range(N):
    x += A[i]
    if x > K:
        x -= A[i]
        y = i
        break

print(y, K - x)