我只想苟活

题目描述

$TLE$正在玩一个人生重开模拟器的游戏，在开始游戏之前，要进行$n$次天赋抽卡，每次抽卡$TLE$可以选择抽或者不抽，进行天赋抽卡会给$TLE$的属性带来实时变化，但是$TLE$只想苟活！所以他只关注每次天赋抽卡对体质属性带来的影响，假如抽到了体质值为$x$的天赋，TLE的体质值会加上x。$TLE$打算重开人生$m$轮，已知$TLE$每轮的初始体质值，$TLE$希望在自己抽卡的过程中，始终保持体质值非负以便苟活，你能在满足这个条件的前提下，使得每轮的抽取天赋的次数最多吗？

输入格式

输入第一行包括一个整数$T$, $1 \leq T \leq 10^5$, 表示接下来总共有$T$组数据， 接下来每一组数据, 第一行包括两个整数$n$, $m$, $1 \leq n, m \leq 10^5$, 表示每轮的天赋抽卡数和总共进行的轮数。 接下来一行包括$n$个整数$a_i$, $-10^9 \leq a_i \leq 10^9$。第$i$个整数$a_i$表示第$i$次抽卡能获得的体质值， 接下来$m$行每包括一个正整数$b_i$，$0 \leq b_i \leq 10^{18}$, 表示第$i$轮游戏的初始体质值。 数据保证所有组数的 $\sum n \leq 10^6$, $\sum m \leq 10^6$。

输出格式

输出包括$m$行，每行包括一个整数，表示最多抽取了多少次天赋。

样例 #1

样例输入 #1

1
3 2
2 -3 1
1
0

样例输出 #1

3
2