//No.2424 Josouzai
#include <stdio.h>

int main(void){
    
    int N, K;
    scanf("%d %d", &N, &K);
    int A[N], B[N];
    for(int i = 0; i < N; i++){
        scanf("%d ", &A[i]);
    }

    for(int i = 0; i < N; i++){
        for(int j = i + 1; j < N; j++){
            if(A[i] > A[j]){
                int tmp = A[i];
                A[i] = A[j];
                A[j] = tmp;
            }
        }
    }

    int cnt = 0;
    for(int i = 0; i < N; i++){
        if(K >= A[i]){
            K = K - A[i];
            cnt++;
        }
    }

    printf("%d %d\n", cnt, K);

    return 0;
}