题目描述

在你的探险过程中，你将遇到多批外星生物的袭击。对于每一批袭击，你需要判断是否能够在任何外星生物接触飞船前消灭它们。

每批外星生物的信息由三部分组成：

第一部分包含两个整数 $n$ 和 $k$ ( $1 \le n \le 3 \cdot 10^5$ ; $1 \le k \le 2 \cdot 10^9$ )，分别代表外星生物的数量和你的能量炮每秒最多可以发射的激光弹数量。
第二部分包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ( $1 \le a_i \le 10^9$ )，分别代表每个外星生物的生命值。生命值意味着你必须使用大于或等于怪物生命值的激光弹数量才可以消灭这个怪物。
第三部分包含 $n$ 个整数 $x_1, x_2, \dots, x_n$ ( $-n \le x_1 < x_2 < x_3 < \dots < x_n \le n$ ; $x_i \ne 0$ )，分别代表每个外星生物相对于你的飞船的初始位置。所有外星生物的位置都不同，且不会出现在坐标原点。

你需要为每批袭击判断是否能在外星生物接触飞船前将它们全部消灭。

输入格式

输入的第一行包含一个整数 $t$ ( $1 \le t \le 3 \cdot 10^4$ ) — 袭击的批次数量。
接下来是 $t$ $t$ 批袭击的信息，每批信息由三行组成：
- 第一行包含两个整数 $n$ 和 $k$ ；
- 第二行包含 $n$ 个整数，代表每个外星生物的生命值 $a_i$ ；
- 第三行包含 $n$ 个整数，代表每个外星生物相对于飞船的初始位置 $x_i$ 。

所有输入数据满足：所有袭击中外星生物的总数不超过 $3 \cdot 10^5$ 。

对于每一批袭击，输出一行结果：

你可以以任意大小写形式输出结果，例如 yEs、yes、Yes 和 YES 均被视为有效的肯定回答。

input1

5
2 1
1 1
-1 1
3 2
1 2 3
-1 2 3
4 10
3 4 2 5
-3 -2 1 3
2 1
1 2
1 2
5 3
2 1 3 2 5
-3 -2 3 4 5

output1

NO
YES
YES
NO
YES

在第二批袭击中，你可以按以下方式行动：

在第 $1$ 秒，向第 $1$ 个和第 $3$ 个外星生物各发射 $1$ 枚激光弹。此时，第 $1$ 个外星生物被消灭，第 $2$ 和第 $3$ 个外星生物向飞船移动；
在第 $2$ 秒，向第 $2$ 个外星生物发射 $2$ 枚激光弹。此时，第 $2$ 个外星生物被消灭，第 $3$ 个外星生物继续向飞船移动；
在第 $3$ 秒，再次向第 $3$ 个外星生物发射 $2$ 枚激光弹。此时，第 $3$ 个外星生物被消灭。

在第一批袭击中，由于你的能量炮每秒只能发射 $1$ 枚激光弹，因此你只能在第 $1$ 秒消灭其中一个外星生物。然后，剩下的外星生物会在下一秒接触到飞船，导致任务失败。