P9916 「RiOI-03」Just a Q. (Easy ver.)

「Yes, I am Q.」 面前的小 R 莞尔一笑。 + 保证本题的任何合理的部分分或正解的 std + spj 均可以在当前数据下，$400$ ms 的时间限制、$32$ MB 的空间限制内正确运行并获得 AC 状态。 + 本题不添加仅为无意义地卡满 spj 运行时间的 hack 数据。 **请注意，本题只有约束范围与困难版不同，且两个版本的约束范围并不完全重叠。**

**这是一道交互题。** 小 R 有一个变量 $Q$。$Q$ 初始为 $0$。 小 R 有 $n$ 个隐藏的整数 $q_1 \dots q_n$，满足 $1 \leq \lvert q_i \rvert \leq V$，且有且仅有一个 $i$ 满足 $q_i \lt 0$，而面前的你，需要得出这个满足 $q_i \lt 0$ 的下标 $i$。 小 R 承诺不会让你以仅仅 $\frac{1}{n}$ 的几率盲猜，所以她可以允许你进行最多 $k$ 次询问。每次询问，你可以向小 R 给出**可重**正整数集合 $S$ 满足 $0 \leq \lvert S \rvert \leq S_{\max}$ 且 $\forall i \in S, i \leq n$，她会计算 $M = \prod\limits_{i\in S}q_i$，然后让 $Q \leftarrow Q + M$。特殊地，若 $S$ 为空集，则 $M = 1$。 一次询问后，小 R 会向你给出此时的 $\text{sgn}(Q)$（为 `+`，`-` 或 `0`），表示 $Q$ 的符号。具体地，若 $Q \gt 0$，小 R 返回 `+`；若 $Q \lt 0$，小 R 返回 `-`；否则返回 `0`。 请你在不超过 $k$ 次询问后，找到那个满足 $q_i \lt 0$ 的下标 $i$。 **保证对于所有数据，满足 $q_i \lt 0$ 的下标 $i$ 是在 $[1, n]$ 内均匀随机选取的。请注意报告下标属于一次询问。**

无

无

### 样例解释 1 $q = \{-1, 1, 4, 5, 1, 4\}$。 ### 数据规模与约定 **本题采用捆绑测试。** + Subtask 0（5 pts）：$q_i \neq 1$ 且 $q_i \neq -1$。 + Subtask 1（10 pts）：$q_i \neq -1$，$k = 2n$。 + Subtask 2（10 pts）：$q_i \neq 1$，$k = 2n$。 + Subtask 3（9 pts）：$n = 13$，$k = 5000$。 + Subtask 4（11 pts）：$n = 13$，$k = 2500$。 + Subtask 5（20 pts）：$k = 2n$。 + Subtask 6（35 pts）：无特殊限制。 对于每组数据，$1 \leq n \leq 200$，$1 \leq V \leq 10^6$，$n \leq k \leq 5\times 10^3$，$S_{\max} = n$。 对于每个测试点，$1 \leq T \leq 500$，$\sum n^2 \leq 2\times 10^5$，$\sum k \leq 2\times 10^5$。