import bisect

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

prefix = [0]
for num in A:
    prefix.append(prefix[-1] + num)

max_plots = bisect.bisect_right(prefix, K) - 1
remaining_chemical = K - prefix[max_plots]

print(max_plots, remaining_chemical)