CF1786B Cake Assembly Line

一家面包店的蛋糕装配线再次进行了优化，现在每次可以同时制作 $n$ 个蛋糕！在最后一步，每个蛋糕都需要被巧克力覆盖。 我们从侧面观察传送带，可以将其视为一条数轴。第 $i$ 个蛋糕占据数轴上的区间 $[a_i - w, a_i + w]$，任意两个这样的区间没有公共点。在传送带上方有 $n$ 个巧克力分配器，当按下一个总按钮时，第 $i$ 个分配器会将巧克力覆盖在区间 $[b_i - h, b_i + h]$ 上。任意两个这样的区间也没有公共点。  蛋糕和分配器对应第一组样例。该部分传送带尚未校准，因此需要你来完成。请判断是否可以通过整体平移传送带，使得每个蛋糕都能被巧克力覆盖，且巧克力不会洒在蛋糕以外的地方。你可以假设传送带足够长，蛋糕不会掉下来。注意按钮只能按一次。  在第一组样例中，可以如图所示移动蛋糕。

每个测试点包含多组测试用例。第一行包含测试用例数 $t$（$1 \le t \le 10^5$）。接下来是每组测试用例的描述。 每组测试用例的第一行包含三个整数 $n$、$w$ 和 $h$（$1 \le n \le 10^5$；$1 \le w, h \le 10^5$；$h \le w$），分别表示蛋糕和分配器的数量，以及蛋糕和巧克力覆盖区间的半宽。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$），表示蛋糕中心的位置。保证对于所有 $i$，$a_i + w < a_{i+1} - w$。 第三行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$（$1 \le b_i \le 10^9$），表示分配器的位置。保证对于所有 $i$，$b_i + h < b_{i+1} - h$。 保证所有测试用例中 $n$ 的总和不超过 $10^5$。

对于每组测试用例，如果存在一种平移方式，使得每个蛋糕都能被巧克力覆盖，且巧克力不会洒在蛋糕以外的地方，输出 "YES"；否则输出 "NO"。 你可以用任意大小写输出答案，例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被认为是正确的肯定回答。

第一组样例如题面中的图片所示。 第二组样例中，可以将传送带移动，使蛋糕中心分别位于 $4, 9, 14, 19, 24$。 第三组样例中，无法将传送带移动到满足条件的位置。 由 ChatGPT 4.1 翻译