题目描述

设有$\red{n }$个程序$\red{{1,2,…, n }}$要存放在长度为$\red{L}$的磁带上。程序$\red{i}$存放在磁带上的长度是$\red{Li,1<=i<=n}$程序存储问题要求确定这$\red{n}$ 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下还要求磁带的利用率达到最大。 编程任务：对于给定的$\red{n}$个程序存放在磁带上的长度，编程计算磁带上最多可以存储的程序数和占用磁带的长度。

输入格式

第一行是$\red{2}$ 个正整数，分别表示文件个数$\red{n}$和磁带的长度$\red{L}$。接下来的$\red{1}$ 行中，有$\red{n}$个正整数，表示程序存放在磁带上的长度。

输出格式

第$\red{1}$ 行输出最多可以存储的程序数和占用磁带的长度；第$\red{2}$行输出存放在磁带上的每个程序的长度。

样例

输入样例

9 50
2 3 13 8 80 20 21 22 23

输出样例

5 49