1333: 趣味游戏（五）：吃鸡

听说大家喜欢玩吃鸡游戏,吃鸡游戏是一个百人竞技游戏。当单人开始游戏时只有活到最后的玩家才能成为胜利者,而且只有胜利者才能顺利吃到鸡.某玩家想在"吃鸡"游戏中尽情地吃鸡所以他希望策划师能在游戏中开放一个特殊模式.在特殊模式中每个玩家会知道自己最多可以吃下的食物总量，同时玩家还被告知"鸡"的种类数和每种鸡的数目,由于玩家不能都像贝爷(贝尔·格里尔斯)那样生吃"鸡",所以玩家希望每只鸡可以通过烹饪转化成一定单位的食物

第一行一个 T 表示测试样例数目;

每组测试样例:

第一行:两个数字 n 和 m ；n 代表玩家最多可以吃下的食物的总单位 , m 代表"鸡"的种类数目（0<n<=1000000,0<m<=1000）

第二行:m 个数字 , 第 i 个数字 a[i](0<a[i]<=20) 代表第i个类型的"鸡"可以转化成a[i]个单位的食物

第三行:m 个数字 , 第i个数字b[i](0<b[i]<=50) 表示第i个类型的"鸡"的数目为b[i];

每组样例输出用一个空格隔开的两个整数,第一个整数表示玩家最多可以吃到多少只"鸡"，第二个整数表示玩家吃最多的”鸡”之后最多还能吃下多少单位的食物。

2
600 4
1 2 3 4 
50 50 50 50
27 4
4 3 2 1
10 9 8 7

200 100
16 1