CF313E Ilya and Two Numbers

Ilya 最近开始研究考古学。他最近发现了两个用 $m$ 进制表示的数字。每个数字都恰好有 $n$ 位。Ilya 立刻开始调查这些数字的信息。他得知这些数字是某个密码代码的一部分，解开这个密码的人可以获得最伟大的宝藏。 经过大量研究，Ilya 明白了解密密码的步骤如下： - 重新排列第一个数字的各位数字。同样地，重新排列第二个数字的各位数字。经过这一步操作后，数字可能会出现前导零。 - 将排列后的两个数字按位相加，每一位的结果对 $m$ 取模。换句话说，需要得到一个长度为 $n$ 的第三个数字，其每一位都是原来两个数字对应位数码之和对 $m$ 取模。例如，假设有两个三进制数字 001210 和 012111，将它们两两对应的数码相加并对 3 取模，最终得到 010021。 - 得到的所有不同数字中，数值最大的那个就是这段密码的密钥。 请帮助 Ilya，找到这串密码的密钥。

第一行包含两个整数 $n,m$（$1 \leq n, m \leq 10^5, m > 1$）。 第二行包含第一个发现的数字，第三行包含第二个发现的数字。 这两个数字以 $m$ 进制形式给出，每一位是从 0 到 $m-1$ 的整数。数码按照从高位到低位的顺序给出。 给定的数字可能包含前导零。

输出 $n$ 个 $m$ 进制数码，表示最终得到的第三个数字。请按照从高位到低位的顺序输出这些数码。

由 ChatGPT 5 翻译