← 返回比赛
已结束 GESP排位赛 #4
← 上一题 下一题 →

A1751 | 夺宝升级

来源官方 / 2024
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Yuilice最近在玩一款冒险游戏，他操纵着主角$EZ$在一个迷宫当中探索夺宝。

$EZ$初始的的等级为$k(1 \leq k \leq 10^2)$,同时在迷宫当中共有$n(1 \leq n \leq 10^3)$个谜题。

每个谜题有着等级挑战门槛$a_i(1 \leq a_i \leq 10^3)$与等级奖励$b_i (1 \leq b_i \leq 10^3)$,如果$EZ$的等级$k$大于等于挑战门槛$a_i$，那么就可以挑战成功，等级将会提升$b_i$。

Yuilice可以选择任意一个谜题进行挑战，请问他挑战到最后，等级最高为多少？

本题为多组样例测试

输入格式

第一行输入一个整数$T$，代表接下来有$T(1 \leq T \leq 100 )$组样例进行计算。

每一组样例的第一行输入两个整数$n,k$，代表共有$n$个谜题，初始等级为$k$。

随后两行，第一行输入$n$个正整数$a_i$ 代表第$i$号谜题的等级门槛。

第二行输入$n$个正整数$b_i$代表第$i$号谜题的等级奖励。

输出格式

每一组样例输出一个整数，代表最高能到达的等级。

输入输出样例

输入 #1
2
3 1
1 2 3
1 2 3
3 1
1 5 4
1 2 3
输出 #1
7
2
C++ 编辑器
输入
输出