#include <iostream>
#include <fstream>
#define oo 20001
#define dim 75001
using namespace std;
ifstream fin("ghiozdan.in");
ofstream g("ghiozdan.out");
int n,i,ii,j,x,nr[dim],G,nrmin;
int main()
{
fin>>n>>G;
for(i=1;i<=G;i++)
    nr[i]=oo;


for(ii=1;ii<=n;ii++)
{
    fin>>x;
    for(j=G;j>x;j--)
        if(nr[j]>nr[j-x]+1)
              nr[j]=nr[j-x]+1;
    nr[x]=1;
}

for(i=G;i>=1;i--)
    if(nr[i]!=oo)
    {
       g<<i<<" "<<nr[i];
       break;
    }

    return 0;
}