AT_scpc2026_div2_c.Rearrangement

You are given an integer array $A=[A_1,\dots,A_N]$ of length $N$ and an integer array $B=[B_1,\dots,B_M]$ of length $M$.

Find a rearrangement of $A$ in which the number of occurrences of $B$ as a contiguous subsequence is maximized. Here, a rearrangement of $A$ means an array $A'$ satisfying the following condition.

• $A'$ is an integer array of length $N$, and there exists a permutation $P$ of $1,\dots,N$ such that $A'_i=A_{P_i}(1 \le i \le N)$.

What is a contiguous subsequence? A contiguous subsequence of a sequence is a sequence obtained by taking elements from consecutive positions of the original sequence, in the same order. For example, in the sequence $[1,2,3,4]$, $[2,3]$ is a contiguous subsequence, but $[1,3]$ is not. Multiple contiguous subsequences may overlap with each other in the same sequence. For example, in the sequence $[1,2,1,2,1]$, $[1,2,1]$ appears a total of $2$ times. What is a permutation? A permutation of length $N$ is a sequence that contains each integer from $1$ to $N$ exactly once. For example, $[2,1,4,3]$ is a permutation, but $[4,2,1,1]$ and $[1,2,3,5]$ are not.

给你一个长度为 $N$ 的整数数组 $A=[A_1,\dots,A_N]$ 和一个长度为 $M$ 的整数数组 $B=[B_1,\dots,B_M]$。

请找出 $A$ 的一种重排方式，使得 $B$ 作为连续子序列在该重排数组中出现的次数最多。这里，$A$ 的一个重排是指满足如下条件的整数数组 $A'$：

• $A'$ 是一个长度为 $N$ 的整数数组，且存在 $1,\dots,N$ 的一个排列 $P$，使得对所有 $1 \le i \le N$，均有 $A'_i=A_{P_i}$。

什么是连续子序列？一个序列的连续子序列是指从原序列中连续位置上按原有顺序取出的元素所构成的子序列。例如，在序列 $[1,2,3,4]$ 中，$[2,3]$ 是一个连续子序列，但 $[1,3]$ 不是。同一序列中，多个连续子序列可以互相重叠。例如，在序列 $[1,2,1,2,1]$ 中，$[1,2,1]$ 总共出现了 $2$ 次。

什么是排列？一个长度为 $N$ 的排列是指恰好包含 $1$ 到 $N$ 中每个整数各一次的序列。例如，$[2,1,4,3]$ 是一个排列，而 $[4,2,1,1]$ 和 $[1,2,3,5]$ 都不是。

The input is given from Standard Input in the following format:

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

输入从标准输入中按以下格式给出：

$N$ $M$
$A_1$ $A_2$ $\dots$ $A_N$
$B_1$ $B_2$ $\dots$ $B_M$

Output the elements of a rearrangement of $A$ that maximizes the number of occurrences of $B$ as a contiguous subsequence, separated by spaces. If there are multiple such rearrangements, output any one of them.

输出数组 $A$ 的一种重排，使得 $B$ 作为连续子序列出现的次数最多，并以空格分隔输出该重排的各元素。如果存在多种满足条件的重排，输出其中任意一种即可。

表示言語

/ /

Constraints

• $1 \le M \le N \le 1\,000\,000$
• $0 \le A_i, B_i \le 1\,000\,000$
• All given numbers are integers.

表示语言

/ /

限制条件

• $1 \le M \le N \le 1\,000\,000$
• $0 \le A_i, B_i \le 1\,000\,000$
• 所有给定的数均为整数。