题目七
- Download More RAM
原题链接:https://codeforces.com/problemset/problem/1629/A
题目翻译:
你知道你可以下载更多的内存吗?这里有一个商店有n个不同的软件的面组成来提高你的内存,第i个RAM增加的软件需要ai GB的内存来运行(临时的,一旦程序运行完毕,你就会取回RAM),并给你一个额外的bi GB的RAM(永久的)。每个软件只能使用一次。你的电脑目前有k GB的内存。
注意你不能用一个提高内存的软件如果它需要的内存多于你本来的内存。如果内存是这个世界上最珍贵的东西,你想象一下,可存在的最大数额的内存是多少
输入:输入的第一行包含一个整数t(1≤t≤100)-测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含整数n和k(1≤n≤100,1≤k≤1000)。然后接下来的两行,每一行包含n个整数,描述数组a和b(1≤ai,bi≤1000)。
输出:对于每个测试用例,输出一行包含您可以达到的最大RAM数量。
请注意
在第一个测试用例中,您最初只有足够的RAM来运行第三个软件,但这会将您的RAM增加到20 GB,从而允许您使用第一个软件,将您的RAM增加到29 GB。剩下的唯一一款软件需要30gb的内存,所以你只能到此为止了。
在第二个测试用例中,您可以使用第一个、第二个、第四个和第五个软件,每个软件只需要1gb的RAM来运行,从而将RAM增加到5gb,然后使用最后一个剩余的软件将RAM增加到6gb。
在第三个测试用例中,所有的软件都需要超过1gb的RAM才能运行,因此您拥有的RAM总量保持在1gb。