这是一道交互题。
有一个隐藏的 的排列。请回忆: 的排列指的是一个序列,从 到 (含两端)的每个整数在序列中都恰好出现一次。Piggy 准备通过若干次询问找出这个隐藏的排列。
每次询问包含一个长度为 的整数序列(可以不是排列),每个元素的取值范围从 到 (含两端)。每次询问之后,Piggy 会收到一个答案 ,表示他询问的序列中,有几个位置和隐藏的排列相同。例如,假设隐藏的排列是 ,Piggy 询问的序列是 ,那么他将收到 作为回答。
然而 Piggy 最近太忙了,所以他把问题交给了您。您需要在 次询问内找出这个排列。