#include<fstream>
#include<algorithm>
using namespace std;

int n,G,i,j,maxx=0,nrob;
int v[20005],c[20005],ob[20005],t[20005];

ifstream f("ghiozdan.in");
ofstream g("ghiozdan.out");

int main()
{
    f>>n>>G;
    for(i=1;i<=n;i++)
        f>>v[i];
    sort(v+1,v+n+1);

    c[0]=1;
    t[0]=-1;
    for(i=1;i<=n;i++)
    {
        for(j=G-v[i];j>=0;j--)
        {
            if(c[j]==1 && (c[j+v[i]]==0 || (ob[j+v[i]]>ob[j]+1)))
            {
                c[j+v[i]]=1;
                ob[j+v[i]]=ob[j]+1;

            }
        }
    }

    for(i=G;i>=0;i--)
    {
        if(c[i]==1)
        {
            g<<i<<" "<<ob[i]<<"\n";
            break;
        }
    }

    f.close();
    g.close();
    return 0;
}