#include <bits/stdc++.h>
using namespace std;
ifstream fin ("ghiozdan.in");
ofstream fout("ghiozdan.out");
int n,G,i,x,j,D[75001];
const int INF=2e9;
int main()
{
    fin>>n>>G;
    fin>>x;
    for(i=1;i<=G;i++)
        D[i]=INF;
    D[0]=0;
    for(i=1;i<n;i++)
    {
        fin>>x;
        for(j=G-x;j>=0;j--)
            if(D[j]!=INF)
                D[j+x]=min(D[j+x],D[j]+1);
    }
    for(i=G;i>=0;i--)
        if(D[i]!=INF)
        {
            fout<<i<<' '<<D[i];
            return 0;
        }
    return 0;
}