维护一种数据结构，有以下两个操作：

• 将 $(x,y)$ 插入集合 $S$ 中。

• 给定一个常数 $k$（可能是小数），询问 $\max\limits_{(x,y) \in S}(x \times k+ y)$。

询问根号或者 $\log$ 的做法。

保证集合中最多有 $2 \times 10^5$ 个二元组。