题目描述

已知T是0到M之间的整数，但没有特定的值。why想通过重复以下问题来找到T的值。

提出有关“ X≥T？”的问题 考虑用尽可能少的问题指定T。但是，存在以下限制：如果why问了N次问题，而该问题的答案是“Yes”，则不能再提出其他问题。

使用以下参数实现过程getT（N，M）：

N-表示“Yes”可以出现的次数。 M-表示T上限的整数。 在getT（N，M）中，可以重复调用compare(X)。compare(X)的格式如下。

要比较的X-T整数。 0≤X≤M。 返回值为1表示问题答案为“Yes”（即X≥T为真）或0表示“No”（即X <T为真）。 getT（N，M）需要重复该问题，确定隐藏的T值，然后将该T值作为返回值返回。但是，如果调用compare(X)时返回值1出现了N次，则不能再次compare(X)。

例子

N＝1,M＝4。

在这种情况下，例如，可以通过以下战略来确定T。假设以如下参数调用compare，得到如下所示的回答。

参数返回值

compare(1)0

compare(2)0

compare(3)1

此时2＜T且3≧T由此可知getT需要返回3。