蓝桥杯2022年第十三届决赛真题-卡牌

import java.io.*;
import java.util.Arrays;
public class Main {
    static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
    static int n;
    static long m;
    static int max = 2 * 200010;
    static int[][] card;
    public static void main(String[] args) throws IOException {
        String[] input = bf.readLine().split(" ");
        n = Integer.parseInt(input[0]);
        m = Long.parseLong(input[1]);
        card = new int[2][n];
        for (int i = 0; i < 2; i++) {
            input = bf.readLine().split(" ");
            for (int j = 0; j < n; j++) {
                card[i][j] = Integer.parseInt(input[j]);
            }
        }
        int l = 0, r = max;
        while (l < r) {
            int mid = (l + r + 1) / 2;
            if (check(mid)) {
                l = mid;
            } else {
                r = mid - 1;
            }
        }
        out.println(l);
        out.flush();
        out.close();
    }
    public static boolean check(int num) {
        int blank_num = 0;
        for (int i = 0; i < n; i++) {
            if (card[0][i] < num) {
                if (card[0][i] + card[1][i] < num)   return false;
                blank_num += num - card[0][i];
            }
        }
        return blank_num <= m;
    }
}