n,x = map(int,input().split())
a = list(map(int,input().split()))
cnt = 0 
insert_coins =0
for i in a:
    if x>=i:
        cnt+=1
        insert_coins = max(insert_coins,i)
print(cnt,x - insert_coins)
    
遍历巫婆的每一个数,如果持有硬币大于该数,就cnt+1(即满足的巫婆数),并且更新投币数,最后输出cnt和剩余币数(即x-投币数)