题目描述
这是一个交互式任务,你和评测程序通过标准输入和输出进行交互。
你和评测程序将按照以下步骤进行。步骤包括 1 和 2 两个阶段;阶段 1 紧接着阶段 2 进行。
(阶段 1)
- 评测程序选择一个隐藏的整数 N,N 满足 1leqNleq109。
- 你打印一个整数 M,M 满足 1leqMleq110。
- 你还打印一个长度为 M 的整数序列 A=(A1,A2,ldots,AM),其中对于所有 i=1,2,ldots,M,1leqAileqM。
(阶段 2)
- 评测程序给出一个长度为 M 的整数序列 B=(B1,B2,ldots,BM)。这里,Bi=fN(i)。f(i) 定义为所有整数 i(1leqileqM)的函数 f(i)=Ai,fN(i) 表示将 i 替换为 f(i) 进行 N 次的结果。
- 基于给定的 B,你需要确定评测程序选择的整数 N,并打印出 N。
完成以上步骤后,请立即终止程序以正确进行评测。
约束条件
- N 是一个满足 1leqNleq109 的整数。
输入和输出
这是一个交互式任务,你和评测程序通过标准输入和输出进行交互。
(阶段 1)
- 首先,打印一个整数 M,M 满足 1leqMleq110。之后必须换行。
M
- 然后,打印一个长度为 M 的序列 A=(A1,A2,ldots,AM)。序列中的整数为 1 到 M(包括边界值),之间用空格分隔。之后必须换行。
A1 A2 ldots AM
(阶段 2)
- 首先,从输入中读取一个长度为 M 的整数序列 B=(B1,B2,ldots,BM)。
B1 B2 ldots BM
N
如果你输出了非法内容,评测程序将打印 -1
。在这种情况下,你的提交将被视为错误。由于评测程序在此时终止,所以建议你的程序也终止。
注意事项
- 在每次输出后,添加一个换行符,并刷新标准输出。否则,可能会导致超时错误。