当前没有测试数据。

问题描述

得到两个长度为$N$的整数序列：$A=(A_1, \ldots, A_N)$和$B=(B_1, \ldots, B_N)$。

判断是否存在一个长度为$N$的序列$X=(X_1, \ldots, X_N)$，满足以下所有条件：

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

约束条件

• $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。