N,K = map(int,input().split())
A = list(map(int,input().split()))
A.sort()

ans=0
remain = K
for n in A:
    if remain>=n:
        remain-=n
        ans+=1
    else:
        print(ans,remain)
        exit()