CF1213F.Unstable String Sort

Authors have come up with the string $s$ consisting of $n$ lowercase Latin letters.

You are given two permutations of its indices (not necessary equal) $p$ and $q$ (both of length $n$). Recall that the permutation is the array of length $n$ which contains each integer from $1$ to $n$ exactly once.

For all $i$ from $1$ to $n-1$ the following properties hold: $s[p_i] \le s[p_{i + 1}]$ and $s[q_i] \le s[q_{i + 1}]$. It means that if you will write down all characters of $s$ in order of permutation indices, the resulting string will be sorted in the non-decreasing order.

Your task is to restore any such string $s$ of length $n$ consisting of at least $k$ distinct lowercase Latin letters which suits the given permutations.

If there are multiple answers, you can print any of them.

作者构造了一个由 $n$ 个小写拉丁字母组成的字符串 $s$。

你被给定该字符串下标的两个排列（不一定相等）$p$ 和 $q$（长度均为 $n$）。回忆一下，排列是指一个长度为 $n$ 的数组，其中恰好包含从 $1$ 到 $n$ 的每个整数各一次。

对于所有从 $1$ 到 $n-1$ 的 $i$，以下性质均成立：$s[p_i] \le s[p_{i + 1}]$ 且 $s[q_i] \le s[q_{i + 1}]$。这意味着：若你按照排列的下标顺序依次写出 $s$ 的所有字符，则所得字符串将按非递减顺序排列。

你的任务是恢复出任意一个满足上述条件、长度为 $n$、且至少包含 $k$ 个不同小写拉丁字母的字符串 $s$。

若存在多个答案，输出任意一个即可。

The first line of the input contains two integers $n$ and $k$ ($1 \le n \le 2 \cdot 10^5, 1 \le k \le 26$) — the length of the string and the number of distinct characters required.

The second line of the input contains $n$ integers $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$, all $p_i$ are distinct integers from $1$ to $n$) — the permutation $p$.

The third line of the input contains $n$ integers $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$, all $q_i$ are distinct integers from $1$ to $n$) — the permutation $q$.

输入的第一行包含两个整数 $n$ 和 $k$（$1 \le n \le 2 \cdot 10^5$，$1 \le k \le 26$）—— 分别表示字符串的长度以及所需的不同字符数量。

输入的第二行包含 $n$ 个整数 $p_1, p_2, \dots, p_n$（$1 \le p_i \le n$，所有 $p_i$ 是从 $1$ 到 $n$ 的互不相同的整数）—— 表示排列 $p$。

输入的第三行包含 $n$ 个整数 $q_1, q_2, \dots, q_n$（$1 \le q_i \le n$，所有 $q_i$ 是从 $1$ 到 $n$ 的互不相同的整数）—— 表示排列 $q$。

If it is impossible to find the suitable string, print "NO" on the first line.

Otherwise print "YES" on the first line and string $s$ on the second line. It should consist of $n$ lowercase Latin letters, contain at least $k$ distinct characters and suit the given permutations.

If there are multiple answers, you can print any of them.

如果无法找到满足条件的字符串，则在第一行输出 "NO"。

否则，在第一行输出 "YES"，在第二行输出字符串 $s$。该字符串应由 $n$ 个小写拉丁字母组成，包含至少 $k$ 个不同的字符，并满足给定的排列。

如果有多个答案，输出任意一个即可。