第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题----卡牌

【问题描述】
这天，小明在整理他的卡牌。
他一共有 n 种卡牌，第 i 种卡牌上印有正整数数 i(i ∈ [1, n])，且第 i 种卡牌现有 ai 张。
而如果有 n 张卡牌，其中每种卡牌各一张，那么这 n 张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌，拿出了 m 张空白牌，他可以在上面写上数i，将其当做第 i 种牌来凑出套牌。然而小明觉得手写的牌不太美观，决定第 i种牌最多手写 bi 张。
请问小明最多能凑出多少套牌？
【输入格式】
输入共 3 行，第一行为两个正整数 n, m。
第二行为 n 个正整数 a1, a2, …, an。
第三行为 n 个正整数 b1, b2, …, bn。
【输出格式】
一行，一个整数表示答案。
【样例输入】
4 5
1 2 3 4
5 5 5 5
【样例输出】
3
【样例说明】
这 5 张空白牌中，拿 2 张写 1，拿 1 张写 2，这样每种牌的牌数就变为了3, 3, 3, 4，可以凑出 3 套牌，剩下 2 张空白牌不能再帮助小明凑出一套。
【评测用例规模与约定】
对于 30% 的数据，保证 n ≤ 2000 ；
对于 100% 的数据，保证 n ≤ 2 × 105; ai, bi ≤ n; m ≤ n2 。

Java代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static int N=200010;
    static int[] a=new int[N];
    static int[] b=new int[N];
    static long n,m;
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        String[] s=br.readLine().split(" ");
        n=Long.parseLong(s[0]);
        m=Long.parseLong(s[1]);
        s=br.readLine().split(" ");
        for (int i=0;i<n;i++){
            a[i]=Integer.parseInt(s[i]);
        }
        s=br.readLine().split(" ");
        for (int i=0;i<n;i++){
            b[i]=Integer.parseInt(s[i]);
        }
        int l=0,r=2*N;
        while (l<r){
            int mid=(l+r+1)>>1;
            if (check(mid)){
                l=mid;
            }else {
                r=mid-1;
            }
        }
        System.out.println(r);
    }

    public static boolean check(int x){
        long v=m;
        for (int i=0;i<n;i++){
            if (a[i]>=x){
                continue;
            }
            if (a[i]+b[i]<x){
                return false;
            }
            if (a[i]+b[i]>=x&&v>=x-a[i]){
                v-=(x-a[i]);
            }else {
                return false;
            }
        }
        return true;
    }
}