J16 实践-8 挑选元素

题目描述

您将获得两个序列，每个序列的长度为$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)$。

输入格式

第一行是两个整数 $N,K$，分别表示序列长度，以及序列 $X$ 中两个相邻元素的最大差值； 接下来 两 行，每行 $N$ 个整数，分别表示序列 $A$ 和序列 $B$。

输出格式

输出一行：如果存在序列 $X$，输出“Yes”，否则输出“No”。

样例输入

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

样例输出

Yes

样例分析

$X=(9,6,3,7,5)$ 符合条件。

数据范围

对于 $100\%$ 的数据，有 $1 \le N \le 2 \times 10^5$，$0 \leq K \leq 10^9$，$1 \leq A_i,B_i \leq 10^9$。