N, K = map(int, input().split())
A = sorted(list(map(int, input().split())), reverse=True)
ans = 0
while A:
    if K >= A[-1]:
        a = A.pop()
        ans += 1
        K -= a
    else:
        break
    
print(ans, K)