"""

ある数が代表になるためには

・それより右に小さい数が無い

が必須

"""

import sys
from sys import stdin

N,K = map(int,input().split())

A = list(map(int,stdin.readline().split()))

A.sort()

ans = 0
for i in range(N):

    if A[i] <= K:
        K -= A[i]
        ans += 1

print (ans,K)