题目背景：

ST正在打SL。SL血量为 h h。ST有 n n个技能。第 i i个技能伤害为 a i a i ​ ，冷却时为 c i c i ​ , 在第 x x轮使用过某个技能后，在第 x + c i x+c i ​ 轮才可以再次使用。每一轮，可以用掉所有没在冷却时间技能。 最开始，所有技能都不在冷却状态。需要多少轮才能把SL击败（即血量不为正数）？

input:

第一行包含一个正整数t(1≤t≤10^4)——测试用例的个数

每个测试数据的第一行包含两个正整数 h和n（1≤h,n≤2*10^5）——SL的血量和ST的技能数量

接下来一行 a[1],a[2]...an——每个技能的伤害

接下来一行c[1], c[2]...cn——冷却时间

保证：h和n的和都不超过2*10^5

Output 对每个测试用例，输出打败SL的最少轮数

样例输入1：

8
3 2
2 1
2 1
5 2
2 1
2 1
50 3
5 6 7
5 6 7
50 3
2 2 2
3 3 3
90000 2
200000 200000
1 1
100000 1
1
200000
6 7
3 2 3 2 3 1 2
6 5 9 5 10 7 7
21 6
1 1 1 1 1 1
5 5 8 10 7 6

样例输出1：

1
3
15
25
1
19999800001
1
21

求代码！