#include <iostream>
#include <fstream>

using namespace std;

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

int pe_greutate[75005], n, G, greutati[20005], nr[75005];

void solve()
{
    pe_greutate[0]=-1;
    for (int i=1; i<=n; ++i)
    {
        for (int j=G; j>=greutati[i]; --j)
        {
            if (!pe_greutate[j] && pe_greutate[j-greutati[i]])
                pe_greutate[j]=greutati[i], nr[j]=nr[j-greutati[i]]+1;
        }
    }
    for (int i=G; i>=0; --i)
    {
        if (pe_greutate[i])
        {
            g << i <<' ' << nr[i];
            return;
        }
    }
}

int main() {
    f >> n >> G;
    for (int i=1; i<=n; ++i)
        f >> greutati[i];
    solve();
    return 0;
}