#include <bits/stdc++.h>
using namespace std;
struct dd
{
    int st=0;
    int val=0;
};
dd dp[100005];
vector<int>v;
void dfs(int poz)
{
    if(poz==0)return ;
    v.push_back(dp[poz].val);
    dfs(poz-dp[poz].val);
}

int main()
{
    freopen("ghiozdan.in","r",stdin);
    freopen("ghiozdan.out","w",stdout);
    int n,g,i,j,k;
    scanf("%d%d",&n,&g);
    int m1=0;
    for(i=1;i<=n;++i)
    {
     int nr;
     scanf("%d",&nr);
     for(j=g-nr;j>=0;--j)
     {
        if(dp[j].st)
            {
                if(dp[j+nr].st==0)
                {
                    dp[j+nr].st=dp[j].st+1;
                    dp[j+nr].val=nr;
                    if(j+nr>m1)
                    {
                        v.clear();
                        m1=j+nr;

                        dfs(m1);
                    }
                    continue;
                }
                if(dp[j+nr].st>(dp[j].st+1))
                {
                    dp[j+nr].st=dp[j].st+1;
                    dp[j+nr].val=nr;
                                        if(j+nr>=m1)
                    {
                        v.clear();
                        m1=j+nr;
                        dfs(m1);
                    }
                    continue;
                }
                continue;
            }
        if(j==0)
        {
                            if(dp[j+nr].st==0)
                {
                    dp[j+nr].st=dp[j].st+1;
                    dp[j+nr].val=nr;
                                        if(j+nr>=m1)
                    {
                        v.clear();
                        m1=j+nr;

                        dfs(m1);
                    }
                    continue;
                }
                if(dp[j+nr].st>(dp[j].st+1))
                {
                    dp[j+nr].st=dp[j].st+1;
                    dp[j+nr].val=nr;
                                        if(j+nr>=m1)
                    {
                        v.clear();
                        m1=j+nr;

                        dfs(m1);
                    }
                    continue;
                }
        }
     }
    }
    for(j=g;j>=1;j--){if(dp[j].st){printf("%d %d\n",j,dp[j].st);break;}}
    vector<int>::iterator it;
    for(it=v.begin();it!=v.end();it++)
        printf("%d\n",*it);
    return 0;
}