#include <iostream>
#include <fstream>

#define MAXL 75005

using namespace std;

ifstream fin("ghiozdan.in");
ofstream fout("ghiozdan.out");

int dp[MAXL];

int main() {
    int n, g, x;

    fin>>n>>g;
    for(int i=0;i<n;i++){
        fin>>x;
        for(int j=g;j>x;j--){
            if(dp[j-x]>0 && (dp[j]==0 || dp[j-x]+1<dp[j]))
                dp[j] = dp[j-x]+1;
        }
        dp[x] = 1;
    }
    for(int i=g;i>=0;i--)
        if(dp[i]>0){
            fout<<i<<' '<<dp[i]<<endl;
            break;
        }
    return 0;
}