题面描述

在这个问题中，有$m$个集装箱和$n$个叉车，叉车的载重量需大于等于集装箱的重量才能运输。还有$x$个增强组件，每个组件可以让叉车的载重量增加$y$，但每个叉车最多只能使用一个组件。目标是计算出最多能运输多少个集装箱。输入包括集装箱重量和叉车载重量的信息，输出为最大可运输的集装箱数量。

思路：二分答案 + 贪心算法

原题链接：2071. 你可以安排的最多任务数目 - 力扣（LeetCode）

这个问题可以通过二分答案和贪心算法来解决。我们的目标是找到最大的集装箱数量

题目描述

有m个集装箱，n个叉车，每个叉车只能运一个集装箱。叉车的载重量大于等于集装箱重量就可以运送该集装箱。一共有x个增强组件，每个组件都可以使叉车的举重量增加y，但是每个叉车只能使用至多一个组件，且一个组件只能安装到至多一个叉车上。问最多可以运送多少个集装箱。

输入描述

第一行四个整数$m,n,x,y$。

第二行m个整数，表示m个货物的重量

第三行n个整数，表示n个叉车的载重量

输出描述

输出最多可以运送多少个集装箱

样例

输入

5 5 2 5
9 5 7 8 5
1 6 2 6 4

输出

4