彩虹岛上有彩虹树,彩虹树种在彩虹岛。但是一天,大魔王为了在彩虹岛修建了魔王乐园,把彩虹岛上的彩虹树全都砍完了,这个行为激怒了彩虹岛上的拉面女神,拉面女神说,如果大魔王没有种出 $n$ 棵彩虹树,就要把大魔王抓进禁闭室关起来。大魔王十分害怕拉面女神,于是决定连夜种树来平息拉面女神的怒火。彩虹岛的树十分神奇,即使不用浇水也能生长,但是只有浇过彩虹湖水的树才能长出彩色的树叶。
彩虹岛上只有 $m$ 个浇水机,这些浇水机都可以源源不断地浇彩虹湖水,但每个浇水机只能为一个以这个浇水机为圆心半径为 $r$ 的圆浇水。可是大魔王并不知道这些浇水机的位置,害怕的大魔王赶紧种下了 $n$ 棵树,种完之后大魔王想起来你知道 $m$ 个浇水机的位置和这些浇水机的浇水半径,于是来询问你,他种的树能不能全部生长成彩虹树,这对大魔王来说真的非常重要。