A94811.abc245C - Choose Elements

问题陈述

给你两个长度分别为 $N$ 的序列，它们分别由整数 $A=(A_1, \ldots, A_N)$ 和 $B=(B_1, \ldots, B_N)$ 组成。

请判断是否有长度为 $N$ , $X=(X_1, \ldots, X_N)$ 的序列满足下面的所有条件。

• $X_i = A_i$ 或 $X_i = B_i$ , 对于每个 $i(1\leq i\leq N)$ .

• $|X_i - X_{i+1}| \leq K$ ，对于每个 $i(1\leq i\leq N-1)$ 。

限制因素

• $1 \leq N \leq 2\times 10^5$
• $0 \leq K \leq 10^9$
• $1 \leq A_i,B_i \leq 10^9$
• 输入值均为整数。

输入

输入内容由标准输入法提供，格式如下：

$N$ $K$
$A_1$ $\ldots$ $A_N$
$B_1$ $\ldots$ $B_N$

输出

如果有一个 $X$ 满足所有条件，则打印 Yes；否则，打印 No。

样例一解释

$X=(9,6,3,7,5)$ 满足所有条件。