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

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

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

每组测试样例:

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

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

第三行:m个数字,第i个数字b[i](0表示第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