我们可以把风行迷踪的地图简化为一个坐标系下的正方形,正方形的四个顶点分别是 ,我们以上帝视角可以得知所有游侠的位置
,猎手和游侠都只能在正方形内进行探索或躲藏。由于所有游侠都被施加了禁锢诅咒,并且猎手暂停了时间,所以所有的游侠都可以看作是一个个隐藏的点。现在,猎手的感应光环技能的探索半径为
(即猎手可以发现一名与她距离小于等于
的游侠)。猎手将从原点
出发,向
轴正方向开始进行探索,如果她在原点或前进过程中使用感应光环发现了游侠,她将改变方向朝着游侠前进,直到捕获游侠(此过程中,猎手不会使用感应光环),如果她在捕获了一个游侠后又通过感应光环发现了另一个游侠,那么她将向着下一个游侠的位置前进,否则她将不改变方向继续前进。若她到了正方形的边界或边角无法再前进时,她将沿着边界逆时针绕行。
注意:在某一时刻,如果有多名游侠同时出现在感应光环的范围内,根据左手定则,猎手将只发现位置在正方形最左下角的游侠(最左下的定义为优先最左其次最下)。
那么,嘤嘤想知道她能捕获多少名游侠?(一个游侠被捕获后,游侠将立刻从地图上消失)
第一行两个整数,
,
表示游侠数量,
表示感应光环的半径。
接下来行,每行两个整数
,
,表示游侠的位置
。
题目保证不会有位置相同的游侠,且原点没有游侠。
一个整数,表示旅行者能捕获的游侠数。并按捕获顺序输出游侠的编号。