智敏在港口工作，需要把货物装上船。所有货物都装在箱子里。港口有 N 台起重机，每台起重机每分钟可以装一个箱子，且所有起重机同时工作。

每台起重机都有自己的承重限制，超过这个重量的箱子它搬不动。请你写个程序，算出把所有箱子装上船所需的最短时间。

输入格式 数据组数T

第一行输入起重机数量 N，N 是不超过 50 的正整数。第二行输入每台起重机的承重限制，数值不超过 1,000,000。第三行输入箱子数量 M，M 是不超过 10,000 的正整数。第四行输入每个箱子的重量，数值同样不超过 1,000,000。

输出格式 输出一行，表示将所有箱子装上船所需的最短时间。如果无法完成装载，输出 -1。

样例 1 Inputcopy
1 3 6 8 9 5 2 5 2 4 7 2 19 20 7 14 12 16 19 16 1 5

样例 1 Outputcopy 2 4 样例 3 Inputcopy Outputcopy 1 4 23 32 25 28 10 5 27 10 16 24 20 2 32 18 7

3 样例 4 Inputcopy Outputcopy 1 10 11 17 5 2 20 7 5 5 20 7 5 18 18 15 15 17

2