Description

这是一个交互式问题。

东北紧急火箭控制局（NEERC）开发了一种新的雷达控制系统，旨在更好地控制弹道火箭拦截。为了测试新系统，NEERC 机构开发了一个数学模型，旨在展示该系统的能力。

让我们将火箭表示为一条线上的一个点。最初，该点位于 $0$ 到 $p$ 之间的某个未知整数位置（包括 $0$ 和 $p$）。它具有某个未知速度 $q$，这是一个介于 $0$ 和 $v$ 之间的整数（包括 $0$ 和 $v$）。

每秒会发生以下情况。首先，控制系统向雷达发出一个形式为“check L R”的查询，并得到一个答案，指出该点当前是否在 $L$ 和 $R$ 之间（包括 $L$ 和 $R$）。之后，该点的坐标增加 $q$。

雷达控制系统的目标是在某一秒开始时准确地确定该点的位置。当它确实知道该点的位置时，不再向雷达发出查询，而是发出命令在该位置拦截该点。

你必须实现控制系统，在最多进行 100 次雷达查询的情况下定位并拦截该点。

交互协议

交互从你的程序读取两个整数——$p$ 和 $v$ 的值开始（$1 \leq p \leq 10^5$，$1 \leq v \leq 10^5$）。

之后，你的程序必须向标准输出打印命令。每个命令必须是以下两种之一。

• “check L R”——向雷达发出查询以获得答案，指出该点当前是否在 $L$ 和 $R$ 之间（包括 $L$ 和 $R$）。答案必须从标准输入读取，答案是“Yes”或“No”。之后，该点的坐标增加 $q$。$L$ 和 $R$ 必须是整数。
• “answer x”——已知该点的确切坐标 $x$，并命令拦截该点。在打印此命令后，你的程序必须退出。

你的程序必须在每个命令后，包括最后一个命令“answer x”后写入行结束符并刷新标准输出（在退出之前必须写入并刷新行结束符）。

2 2
Yes
No
Yes
Yes

check 1 3
check 3 5
check 2 4
check 4 5
answer 5

Hint

在给定的例子中，该点最初位于位置 $1$，并以速度 $q = 1$ 移动。

题面翻译由 ChatGPT-4o 提供。