n,k=map(int,input().split())
a=[0]+sorted(list(map(int,input().split())))
for i in range(n):
    a[i+1]+=a[i]
for i in range(n+1):
    if k<a[i]:
        print(i-1,k-a[i-1])
        exit()