#P17811. [ONTAK 2023]PER
[ONTAK 2023]PER
题目描述
给定 的一个排列 和整数 ,请构造一个排列 ,使得对每个 都有
$$g^k(x)=\underbrace{g(g(\cdots g}_{k\text{ 次}}(x)\cdots))=f(x).$$如果不存在这样的排列,输出 -1。
输入格式
第一行包含 。第二行包含 ,保证它们构成排列。
输出格式
有解时输出 ;否则仅输出 -1。有多个解时可输出任意一个。
数据范围
,。
样例
4 6
2 1 4 3
4 3 1 2