P6952翻译

· · 个人记录

题目描述

您被邀请参加一年一度的射箭比赛。您将与欧亚大陆北部最好的弓箭手竞争。今年，引入了一种新的比赛形式，靶场是动态的，新的目标随时可能出现。

由于靶场距离您足够远，因此可以将其表示为二维平面，其中 y=0 是地面标高。有些目标呈圆形，所有目标都站在地面上。这意味着，如果一个目标的中心是 （x，y） （y>0） （x，y）、（y>0），那么它的半径就等于 y，因此它与直线 y=0 接触。在任何给定时间内，该范围内都不会同时出现两个目标相交（但它们可能会接触）。

最初，靶场是空的。您参加本次比赛可以被描述为 n 事件：要么在靶场上出现新目标，要么您在靶场的某个点上射箭。要击中目标，您必须严格在圆圈内射击（击中边界不算在内）。如果您射击并击中某个目标，则该目标将移除，您会获得一分。

输入格式

输入的第一行包含整数 n（1\le n\le 2·10^{5}）。 下一行描述锦标赛中发生的事件 n。第 i 行包含三个整数 t_i,x_i 以及

如果 $t_i=1$，则具有中心 $（x_i，y_i）$ 以及半径 $y_i$ 显示在范围中。 如果 $t_i=2$，就执行一次射击，击中 $（x_i，y_i）$。 ## 输出格式 对于每次射击，输出一行单独的整数。如果射击未命中任何目标，请打印 $-1$。如果射击命中目标，则打印该目标添加到靶场时的事件数。事件从 $1$ 开始编号。