#描述#
浙江工业大学第七届大学生程序设计竞赛开始了。要在竞赛中排名靠前，除了实力外，临场技巧也很重要。
ACM竞赛的简要排名规则如下：解题数量多的选手排名靠前，解题数相同的，总用时少的靠前。每道试题用时从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚 20 分钟时间，未正确解答的试题不记时。例如：甲、乙两人都正确完成两道题目，其中甲AC这两题的时间分别是比赛开始后 1:00 和 2:45，乙为 1:20 和 2:00，乙有一题提交了 2 次。这样甲的总用时为 1:00+2:45=3:45 而乙为 1:20+2:00+0:20=3:40，所以乙以总用时少而获胜。
本次竞赛共有N题，竞赛总时间为M。浏览题目之后，你快速估计了一下解每道题需要的时间T(i)。然后你需要确定一个合理的做题顺序，在实力一定的情况下，取得尽量好的成绩。假设你对题目难度的估计是完全准确的，浏览题目、估计难度的时间忽略不计，并且不考虑提交错误的情况，请你算一算你理论上能够取得的最好成绩。所给的数据相对于实际情况，可能会有所放大。

#格式#
##输入格式##
有多组测试数据，每组两行。第一行是两个整数N(1≤N≤1000)，M(1≤M≤1000000)，第二行是N个整数T(i)，1≤T(i)≤2^31-1（i=1,2,3...N）

##输出格式##
对于每组数据，输出最优策略下能AC的题数和总用时，中间用一个空格分隔，每组输出占一行。

#样例1#
##样例输入1##

6 180
32 25 48 100 120 60
8 300
41 15 37 240 55 1000 71 111

##样例输出1##

4 352
5 527

#限制#
1000ms
32768KB

#提示#

#来源#
shihui