CF678F Lena and Queries

Lena is a programmer. She got a task to solve at work. There is an empty set of pairs of integers and $ n $ queries to process. Each query is one of three types: 1. Add a pair $ (a,b) $ to the set. 2. Remove a pair added in the query number $ i $ . All queries are numbered with integers from $ 1 $ to $ n $ . 3. For a given integer $ q $ find the maximal value $ x·q+y $ over all pairs $ (x,y) $ from the set. Help Lena to process the queries.

N/A

N/A