N2512 - 예산

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.ArrayList;
import java.util.StringTokenizer;
import java.util.Collections;


public class Main {
    final static BufferedReader BR = new BufferedReader(new InputStreamReader(System.in));
    static StringTokenizer st;

    public static void main(String[] args) throws IOException {
        BR.readLine();
        ArrayList<Integer> arr = inputing();
        int m = Integer.parseInt(BR.readLine());
        Collections.sort(arr);
        System.out.println(binarySearch(arr, m));
    }

    private static ArrayList<Integer> inputing() throws IOException {
        ArrayList<Integer> arr = new ArrayList<>();
        st = new StringTokenizer(BR.readLine());
        while(st.hasMoreTokens())
            arr.add(Integer.parseInt(st.nextToken()));
        return arr;
    }

    private static int binarySearch(ArrayList<Integer> arr, int m) {
        long budget;
        int min = 0;
        int max = arr.get(arr.size()-1);
        int mid;

        while(min <= max) {
            mid = (min + max)/2;
            budget = 0;
            for (int i : arr) budget += Math.min(i, mid);
            if(budget <= m) min = mid+1;
            else max = mid-1;
        }
        return max;
    }
}