A8519.夺宝升级
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Yuilice最近在玩一款冒险游戏,他操纵着主角EZ在一个迷宫当中探索夺宝。
EZ初始的的等级为k(1≤k≤102),同时在迷宫当中共有n(1≤n≤103)个谜题。
每个谜题有着等级挑战门槛ai(1≤ai≤103)与等级奖励bi(1≤bi≤103),如果EZ的等级k大于等于挑战门槛ai,那么就可以挑战成功,等级将会提升bi。
Yuilice可以选择任意一个谜题进行挑战,请问他挑战到最后,等级最高为多少?
本题为多组样例测试
输入格式
第一行输入一个整数T,代表接下来有T(1≤T≤100)组样例进行计算。
每一组样例的第一行输入两个整数n,k,代表共有n个谜题,初始等级为k。
随后两行,第一行输入n个正整数ai 代表第i号谜题的等级门槛。
第二行输入n个正整数bi代表第i号谜题的等级奖励。
输出格式
每一组样例输出一个整数,代表最高能到达的等级。
输入输出样例
输入#1
2 3 1 1 2 3 1 2 3 3 1 1 5 4 1 2 3
输出#1
7 2