from itertools import accumulate
n, k = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
acc = list(accumulate(a))
cnt = 0

for i in range(n):
    if acc[i] <= k:
        cnt += 1
print(cnt, k - acc[cnt-1])