n, k = [int(i) for i in input().split()]
a = [int(i) for i in input().split()]
a.sort()
dochi = 0
yaku = 0
for i in a:
    if yaku + i <= k:
        yaku += i
        dochi += 1
    else:
        break
print(dochi, k - yaku)