在维克波利斯夜市中,有一个著名的摊位会不定期举办一个礼品活动。
这个礼品活动流程如下:一开始,摊位主会把N个箱子一字排开,从左到右编号为0到N-1,两个相邻箱子之间的距离都相同。接着,其中的一些箱子中会被放入礼品,但是奖品在哪里只有摊位主知道,围观群众并不知道。
之后,任何人都可以付费参加这个活动。一个人可以依序讲出两个数字$xy(0\leq xy<N)$,接着摊位主就会回答x号箱子距离有礼品的箱子的距离是否小于y号箱子距离有礼品的箱子的距离。
最后,如果有人可以正确的找出所有有放礼品的箱子是哪些,就可以独得这些奖品。
聪明的你一下就看出了这个游戏的精髓。你决定要以一己之力拿到所有的奖品。
本题是互动题,没有输入,请#include "lib1983.h"之后使用里面的函数与摊位主互动。
你可以呼叫以下几个函数:
long long Init();:此函数要在一开始的时候呼叫,并传回全部的箱子数量N。
以下以$N$代表箱子数量、$K$代表有放礼品的箱子数量。
本题没有输出。若你输出了任何东西,你将会获得一个WA。