A83315.撑杆跳

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行给定两个整数 n,an, a, 代表可供选择的撑杆数量,小明的体重 (1n,a1e6)(1 \le n,a \le 1e6),

第二行给出 nn 个整数 c1,c2,,cnc_1, c_2, \cdots , c_n, 代表第 11 根撑杆到第 nn 根撑杆可以支撑的体重。 (1ci106)(1 \le c_i \le 10^6)

第三行给出 nn 个整数 h1,h2,,hnh_1, h2, \cdots, h_n, 代表第 11 根撑杆到第 nn 根撑杆的长度。 (1hi106)(1 \le h_i \le 10^6)

输出格式

输出一个整数,代表小明可以使用的最大的撑杆长度。(如果没有能使用的撑杆,则长度为 00

输入输出样例

  • 输入#1

    3 120
    110 130 200
    4 6 5
    

    输出#1

    6

说明/提示

对于样例 11 ,只有第二根和第三根撑杆可以使用,其中第二根撑杆长度最长,长度为 66

首页