← 返回比赛

已结束 GESP欢乐赛#59

← 上一题下一题 →

A5374 | $撑杆跳$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

最近小明喜欢上了撑杆跳项目，然而现在体育室里可供他选择的撑杆都老化比较严重，其中一部分可能无法支撑小明的体重，小明想知道这其中能够支撑他体重的撑杆，最长的长度有多长?

输入格式

第一行给定两个整数 $n, a$, 代表可供选择的撑杆数量，小明的体重 $(1 \le n,a \le 1e6)$, 第二行给出 $n$ 个整数 $c_1, c_2, \cdots , c_n$， 代表第 $1$ 根撑杆到第 $n$ 根撑杆可以支撑的体重。 $(1 \le c_i \le 10^6)$。 第三行给出 $n$ 个整数 $h_1, h2, \cdots, h_n$, 代表第 $1$ 根撑杆到第 $n$ 根撑杆的长度。 $(1 \le h_i \le 10^6)$。

输出格式

输出一个整数，代表小明可以使用的最大的撑杆长度。（如果没有能使用的撑杆，则长度为 $0$ ）

输入输出样例

输入 #1

3 120
110 130 200
4 6 5

输出 #1

C++ 编辑器

输入

输出