在一个笛卡尔坐标系中,定义三种操作:
-
add x y:在坐标系上标记一个点 (x,y),保证 (x,y) 在添加前不在坐标系上。
-
remove x y:移除点 (x,y),保证 (x,y) 在移除前已在坐标系上。
-
find x y:找到所有已标记的 (x′,y′),需满足 x′>x,y′>y,输出其中 x′ 最小的点。如果答案不唯一,则取 y′ 最小的点。如果没有满足要求的 (x′,y′),输出 −1。
现给定 n 个操作,对于每个 find 操作,输出结果。
数据保证 n≤2×105,0≤x,y≤109。
在一个笛卡尔坐标系中,定义三种操作:
1. `add x y`:在坐标系上标记一个点 $(x, y)$,保证 $(x, y)$ 在添加前不在坐标系上。
2. `remove x y`:移除点 $(x, y)$,保证 $(x, y)$ 在移除前已在坐标系上。
3. `find x y`:找到所有已标记的 $(x', y')$,需满足 $x' > x$,$y' > y$,输出其中 $x'$ 最小的点。如果答案不唯一,则取 $y'$ 最小的点。如果没有满足要求的 $(x', y')$,输出 $-1$。
现给定 $n$ 个操作,对于每个 find 操作,输出结果。
数据保证 $n \leq 2 \times 10^5$,$0 \leq x, y \leq 10^9$。