该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc245_c [ABC245C] Choose Elements

题目描述

给定两个长度为 $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$。

输入格式

输入以如下格式从标准输入中给出。

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

输出格式

如果存在满足所有条件的 $X$，输出 Yes；否则输出 No。

样例 1

输入

5 4
9 8 3 7 2
1 6 2 9 5

输出

Yes

样例 2

输入

4 90
1 1 1 100
1 2 3 100

输出

No

样例 3

输入

4 1000000000
1 1 1000000000 1000000000
1 1000000000 1 1000000000

输出

Yes

说明/提示

限制

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

样例解释 1

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

样例解释 2

不存在满足条件的 $X$。

由 ChatGPT 4.1 翻译