P3309 [SDOI2014] 向量集

维护一个向量集合，在线支持以下操作： - `A x y`（$|x|,|y| \le 10^8$）：加入向量 $(x,y)$； - `Q x y l r`（$|x|,|y| \le 10^8$，$1 \le l \le r \le t$，其中 $t$ 为已经加入的向量个数）：询问第 $l$ 个到第 $r$ 个加入的向量与向量 $(x,y)$ 的点积的最大值。 集合初始时为空。

无

无

样例解释：解密之后的输入为 ``` 6 E A 3 2 Q 1 5 1 1 A 2 3 A 1 4 Q 1 5 1 2 Q 4 3 2 3 ```