英文题目翻译

英文题目：Download More RAM

地址链接：https://acs.jxnu.edu.cn/contest/23/board/challenge/C

翻译：

描述：

你知道你可以下载更多的内存吗？有一个商店有n种不同的软件可以增加你的内存。第i个RAM增加的软件需要aGB的内存来运行（临时的，一旦程序运行完毕，你就会取回内存），并给你一个额外的bGB的内存（永久的）。每个软件只能使用一次。你的电脑目前只有kGB的内存。请注意，如果使用RAM-increasing软件需要比当前使用的内存更多GB，则不能使用该软件。既然RAM是世界上最重要的东西。你可能会想，能实现的最大RAM数量是多大。

输入：

输入第一行包含一个整数（1<t<100)，表示测试组数。测试用例描述如下：

每个测试用例第一行包含整数n和k（1<n<100,1<k<1000)。接下来的两行，每一行包含n个整数，描述数组a和b（1≤ai,bi≤1000).

输出：

对于每一组，输出一行包含你可以达到的最大RAM的数量。