A8519.夺宝升级

普及-

官方

通过率:0%

题目描述

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

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

每个谜题有着等级挑战门槛ai(1ai103)a_i(1 \leq a_i \leq 10^3)与等级奖励bi(1bi103)b_i (1 \leq b_i \leq 10^3),如果EZEZ的等级kk大于等于挑战门槛aia_i,那么就可以挑战成功,等级将会提升bib_i

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

本题为多组样例测试

输入格式

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

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

随后两行,第一行输入nn个正整数aia_i 代表第ii号谜题的等级门槛。

第二行输入nn个正整数bib_i代表第ii号谜题的等级奖励。

输出格式

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

输入输出样例

  • 输入#1

    2
    3 1
    1 2 3
    1 2 3
    3 1
    1 5 4
    1 2 3

    输出#1

    7
    2
首页