#abc245c. [abc245_c]Choose Elements

[abc245_c]Choose Elements

给出两个由整数组成的序列 A=(A1,,AN)A = (A_1,\ldots, A_N),B=(B1,,BN)B = (B_1,\ldots, B_N)

求满足以下所有条件的长度 NN 的序列 X=(X1,,XN)X=(X_1,\ldots,X_N) 否存在

  • 所有的 ii (1iN)(1≤i≤N) 满足 Xi=AiX_i = A_iXi=BiX_i = B_i
  • 所有的 ii (1iN)(1≤i≤N) 满足 XiXi+1K|X_i - X_{i+1}|≤ K