//rename file to Main.java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        String str = input.readLine();
        StringTokenizer data = new StringTokenizer(str);
        int n = Integer.parseInt(data.nextToken());
        long X = Long.parseLong(data.nextToken());
        long[] packages = readArray(input,n);
        Arrays.sort(packages);

        int failedPackages = n;
        int successfulPackages = 0;
        long completedTasks = 0;

        for (long taskCount : packages) {
            long halfTaskCount = taskCount/2 + taskCount%2;
            if (completedTasks + halfTaskCount <= X) {
                completedTasks += halfTaskCount;
                failedPackages--;
            }
        }

        for (long taskCount : packages) {
            long halfTaskCount = taskCount/2;
            if (completedTasks + halfTaskCount <= X) {
                completedTasks += halfTaskCount;
                successfulPackages++;
            }
        }
        System.out.println(failedPackages + " " + successfulPackages);
    }

    private static long[] readArray(BufferedReader input, int n) throws IOException {
        String str = input.readLine();
        StringTokenizer data = new StringTokenizer(str);
        long[] A = new long[n];
        for (int i = 0; i < n; i++) {
            A[i] = Long.parseLong(data.nextToken());
        }
        return A;
    }
}