为了毁灭人类,怪物协会向地球表面派遣了 $$$n$$$ 怪物。第 $$$i$$$ 个怪物的生命值为 $$$h_i$$$ ,力量为 $$$p_i$$$。
杰诺斯的最后一招攻击,真正的螺旋焚化炮,可以对所有活着的怪物造成 $$$k$$$ 伤害。换句话说,杰诺斯可以通过一次攻击将所有怪物的生命值降低$$$k$$$(如果$$$k > 0$$$)。
然而,杰诺斯每次攻击后,怪物都会前进。在他们的共同努力下,他们通过$$$^\dagger$$$最弱怪物$$$^\ddagger$$$活着的力量减少了杰诺斯的攻击伤害。换句话说,每次攻击后,都会从$$$k$$$的值中减去所有当前存活的怪物中的最小$$$p_i$$$。
$$$^\dagger$$$最弱的怪物是力量最小的怪物。
$$$^\ddagger$$$如果怪物的生命值严格大于$$$0$$$,则该怪物还活着。
杰诺斯能成功杀死所有怪物吗?
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行包含两个整数,$$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 10^5$$$) — 怪物的数量和杰诺斯的初始攻击力。接下来是两行,每行包含 $$$n$$$ 整数,描述数组 $$$h$$$ 和 $$$p$$$ ($$$1 \le h_i, p_i \le 10^9$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果杰诺斯可以杀死所有怪物,则打印答案“是”(不带引号),否则打印“否”。
示例
输入 #1
3 6 7 18 5 13 9 10 1 2 7 2 1 2 6 3 4 5 5 5 4 4 4 3 2 2 1 3 1 1 1
输出 #1
YES NO YES
注意
在第一个示例中,杰诺斯第一次攻击后,$$$h$$$ 和 $$$k$$$ 将更新为:
- $$$h: [11,0,6,2,3,0]$$$
- $$$k: 7-1 = 6$$$
- $$$h: [5,0,0,0,0,0]$$$
- $$$k: 6-2 = 4$$$
- $$$h: [1,0,0,0,0,0]$$$
- $$$k: 4-2 = 2$$$
- $$$h: [0,0,0,0,0,0]$$$