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

i=0
E=0
while i<N:
	E += A[i]
	i = i+1
	if E<K:
		continue

print(i-1,K-E+A[i-1])