N,K=map(int, input().split())
A=list(map(int, input().split()))
A=sorted(A)
if K>=sum(A):
  print(N,K-sum(A))
  exit()
  
for i in range(N):
  if K>=A[i]:
    K-=A[i]
  else:
    print(i,K)
    exit()