← 返回题目列表

Codeforces · 1763/B

B. 焚烧

中文机器翻译题面 查看原题

为了毁灭人类,怪物协会向地球表面派遣了 $$$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]$$$