def mas():
    return list(map(int, input().split()))
n, m = mas()
a = [int(input()) for i in range(n)]
a.sort()
sm = 0
ans = 0
for i in range(n):
    if sm + a[i] > m:
        ans = i
        break
    else:
        sm += a[i]
print(sm)
sm = 0
print(a[ans - 1])
for i in range(1370):
    sm += a[i]
for i in range(1370, n):
    if sm + a[i] > m:
        sm += a[i - 1]
        print(a[i - 1])
        break
print(ans, sm)