#6. Problem 1F. Infinite sequence
Problem 1F. Infinite sequence
当前没有测试数据。
Problem 1F. Infinite sequence
时间限制:2s
空间限制:256MB
Description
给你一个有颜色的排列 ,该排列的第个元素的颜色是 。
定义 无穷序列 :对于序列 ,其中所有元素都有 相同的颜色()。
定义两个排列 和 的乘法为排列 ,其中 。换句话说,对于排列 中的元素 ,乘法结果排列 中的元素 是排列 中的元素 。通过这种方式,我们可以将两个排列进行乘法运算得到一个新的排列。
此外,我们还可以将排列 的 次幂定义为 $p^k=\underbrace{p \times p \times \dots \times p}_{k \text{ times}}$。
找出最小值 ,使得 至少有一个无穷序列(即在 中有一个位置 ,使得从 开始的序列是一个无穷序列)。
Input Format
第一行包含一个整数 (),表示排列的大小。
第二行包含 个整数 (、为 )表示排列 。
第三行包含 个整数 ()表示排列元素的颜色。
Output Format
打印一个整数,即最小 ,使得 至少有一个无穷序列。
如果不存在,输出 -1。
Input Example #1:
4
1 3 4 2
1 2 2 3
Output Example #1:
1
Input Example #2:
5
2 3 4 5 1
1 2 3 4 5
Output Example #2:
5
Input Example #3:
8
7 4 5 6 1 8 3 2
5 3 6 4 7 5 8 4
Output Example #3:
2
Note
在第一个测试样例中, 和从 开始的序列 是一个无穷序列。
在第二个测试样例中, 显然包含多个无穷序列。
在第三个测试样例中, 和从 开始的序列 是一个无穷序列,因为。