n,k = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
i = 0
ans = 0
while i < n:
    if k - a[i] >= 0:
        k -= a[i]
        i += 1
        ans += 1
    else:
        break
print(ans, k)