该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

勇者在迷宫中发现了 n 个神秘的宝石箱，按顺序排列在一条通道上。每个宝石箱都包含两种宝物：

1. 能量晶石 ei（代表能量值）
2. 守护宝石 gi（决定守护强度）

勇者需要选择连续的宝石箱（顺序不能改变）进行收集。收集的总能量是区间内所有 ei 的和，而这段区间面临的守护强度是区间内最大的 gi。

现在勇者需要至少收集总能量达到 m 的能量晶石，同时希望在所有符合条件的连续区间中，选择守护强度最小的那个区间，以减少战斗难度。

输入格式

输入文件名：gemstone.in
第一行：两个空格分隔的正整数 n 和 m，表示宝石箱数量和要求的最低总能量。
第二行：n 个空格分隔的正整数 ei，表示每个宝石箱的能量值。
第三行：n 个空格分隔的正整数 gi，表示每个宝石箱的守护强度。

输出格式

输出文件名：gemstone.out
输出一个正整数，表示所有满足总能量 ≥m 的连续区间中，最小的守护强度。

输入样例1

5 10
4 6 3 4 3
10 15 5 9 6

输出样例1

9

输入样例2

10 30
6 4 8 7 5 9 3 10 2 12
14 11 5 13 8 6 10 10 7 15

输出样例2

13

数据范围

• 对于 40% 的数据：1 ≤ n ≤ 100，1 ≤ ei ≤ 1000，1 ≤ gi ≤ 1000，1 ≤ m ≤ 10^6。
• 对于 100% 的数据：1 ≤ n ≤ 10^6，1 ≤ ei ≤ 10^9，1 ≤ gi ≤ 10^9，1 ≤ m ≤ 10^18。
• 数据保证至少存在一个合法区间。