Alessia 和 Bernardo 正在通过大学图书馆的书籍探索竞争性编程的世界。
该库由 $$$m$$$ 部分组成,编号从 $$$1$$$ 到 $$$m$$$。每个部分仅包含专门针对特定主题的书籍,不同的部分对应于不同的主题。为了防止学生在图书馆闲逛,学校建立了通行证制度。每个通道都有与其关联的长度 $$$y$$$,并允许访问库中 $$$y$$$ 连续部分的间隔。在访问期间,学生必须从这些部分中选择一本书并离开图书馆。每张通行证只能使用一次。
目前,Alessia 和 Bernardo 有 $$$n$$$ 次传球,长度为 $$$x_1, \, x_2, \, \dots, \, x_n$$$。他们对于改进的最佳方式有不同的看法:Alessia 认为研究许多不同的主题很重要,而 Bernardo 认为深入研究至少一个主题很重要。因此,Alessia 希望使用 $$$n$$$ 通行证获得有关不同主题的 $$$n$$$ 书籍,而 Bernardo 希望获得至少两本有关同一主题的书籍。
他们达成了以下协议:在接下来的 $$$n$$$ 天中,Alessia 将从仍然可用的通行证中选择一张长度为 $$$y$$$ 的通行证,并在图书馆中以 $$$y$$$ 个区域为间隔,而 Bernardo 将进入图书馆并从其中一个区域中取出一本书。
Bernardo 能否设法获得至少两本关于同一主题的书,或者 Alessia 能够避免吗?
你应该决定你想成为阿莱西亚还是贝尔纳多,并且你必须实现你选择的角色的目标。法官将模仿另一个角色。请注意,即使在某个时刻 Bernardo 已经读了两本关于同一主题的书,互动也应该持续到 $$$n$$$ 天结束。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 100$$$, $$$n \le m \le 5000$$$) — 遍数和段数。
第二行包含 $$$n$$$ 整数 $$$x_1, \, x_2, \, \dots, \, x_n$$$ ($$$1 \le x_i \le m$$$) — 可用通道的长度。
互动
首先,您应该打印一行,其中包含字符串 $$$\texttt{Alessia}$$$ 或字符串 $$$\texttt{Bernardo}$$$ — 您要模拟的字符。
然后,对于每个 $$$n$$$ 回合:
- 如果您扮演 Alessia 的角色,请打印一行由两个整数 $$$y$$$ 和 $$$a$$$ ($$$1 \le a \le m - y + 1$$$) 组成的单行 — 您正在选择长度为 $$$y$$$ 的通道和部分间隔 $$$[a, a + y - 1]$$$。请注意,至少一个长度为 $$$y$$$ 的通道必须仍然可用。之后,读取单个整数 $$$b$$$ ($$$a \le b \le a + y - 1$$$) — Bernardo 选择的书的主题。
- 如果你扮演 Bernardo 的角色,请读取两个整数 $$$y$$$ 和 $$$a$$$ ($$$1 \le a \le m - y + 1$$$) — Alessia 选择的传球长度和间隔第一部分的索引。保证至少有一个长度为$$$y$$$的pass可用。然后,打印一行由单个整数 $$$b$$$ ($$$a \le b \le a + y - 1$$$) 组成的行 - 您选择从中选择一本书的主题。
如果您的交互之一格式错误,则交互器会立即终止,并且您的程序会收到判决 $$$\texttt{WRONG-ANSWER}$$$。否则,您将收到根据上述游戏标准的判决。
打印一行后,不要忘记结束该行并刷新输出。否则,您将得到判决$$$\texttt{TIMELIMIT}$$$。要刷新输出,请使用:
- C 中的 $$$\texttt{fflush(stdout)}$$$;
- C++ 中的 $$$\texttt{fflush(stdout)}$$$、$$$\texttt{cout <}\texttt{<lush}$$$ 或 $$$\texttt{cout.flush()}$$$;
- Java 和 Kotlin 中的 $$$\texttt{System.out.flush()}$$$;
- Python 中的 $$$\texttt{sys.stdout.flush()}$$$。
示例
输入 #1
5 14 3 7 2 3 10
输出 #1
-
输入 #2
4 10 4 1 6 4
输出 #2
-
注意
在第一个示例中,可以表明 Alessia 可以实现她的目标。交互示例(读取输入后)如下:
$$$$$$ \begin{array}{|c|c|c|} \hline \textbf{参赛者} & \textbf{裁判} & \textbf{解释} \\ \hline \texttt{Alessia} & & \text{程序将充当 Alessia} \\ \hline 3 \quad 11 & & \text{选择 $y = 3$ and $a = 11$} \\ \hline & 13 & \text{法官选择 $b = 13$} \\ \hline 10 \quad 2 & & \text{选择 $y = 10$ 和 $a = 2$} \\ \hline & 9 & \text{法官选择 $b = 9$} \\ \hline 7 \quad 1 & & \text{选择 $y = 7$ 和 $a = 1$} \\ \hline & 4 & \text{法官选择 $b = 4$} \\ \hline 2 \quad 10 & & \text{选择 $y = 2$ 和 $a = 10$} \\ \hline & 10 & \text{法官选择 $b = 10$} \\ \hline 3 \quad 6 & & \text{选择 $y = 3$ 和 $a = 6$} \\ \hline & 7 & \text{法官选择 $b = 7$} \\ \hline \end{array} $$$$$$
参赛者的程序获胜,因为 Bernardo 选择的所有书籍都涉及不同的主题。在这个交互示例中,参赛者和评委执行的动作可能不是最佳的。
在第二个示例中,可以表明 Bernardo 能够实现他的目标。交互示例(读取输入后)如下:
$$$$$$ \begin{array}{|c|c|c|} \hline \textbf{参赛者} & \textbf{裁判} & \textbf{解释} \\ \hline \texttt{Bernardo} & & \text{程序将扮演 Bernardo} \\ \hline & 4 \quad 1 & \text{裁判选择 $y = 4$ 和 $a = 1$} \\ \hline 4 & & \text{选择 $b = 4$} \\ \hline & 1 \quad 10 & \text{法官选择 $y = 1$ 和 $a = 10$} \\ \hline 10 & & \text{选择 $b = 10$} \\ \hline & 6 \quad 3 & \text{法官选择 $y = 6$ 和$a = 3$} \\ \hline 4 & & \text{选择$b = 4$} \\ \hline & 4 \quad 5 & \text{评委选择$y = 4$和$a = 5$} \\ \hline 8 & & \text{选择$b = 8$} \\ \hline \end{array} $$$$$$
参赛者的程序获胜,因为 Bernardo 选择了主题编号为 $$$4$$$ 的两本书。在这个交互示例中,参赛者和评委执行的动作可能不是最佳的。