A83315.撑杆跳
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
最近小明喜欢上了撑杆跳项目,然而现在体育室里可供他选择的撑杆都老化比较严重,其中一部分可能无法支撑小明的体重,小明想知道这其中能够支撑他体重的撑杆,最长的长度有多长?
输入格式
第一行给定两个整数 n,a, 代表可供选择的撑杆数量,小明的体重 (1≤n,a≤1e6),
第二行给出 n 个整数 c1,c2,⋯,cn, 代表第 1 根撑杆到第 n 根撑杆可以支撑的体重。 (1≤ci≤106)。
第三行给出 n 个整数 h1,h2,⋯,hn, 代表第 1 根撑杆到第 n 根撑杆的长度。 (1≤hi≤106)。
输出格式
输出一个整数,代表小明可以使用的最大的撑杆长度。(如果没有能使用的撑杆,则长度为 0 )
输入输出样例
输入#1
3 120 110 130 200 4 6 5
输出#1
6
说明/提示
对于样例 1 ,只有第二根和第三根撑杆可以使用,其中第二根撑杆长度最长,长度为 6。