How would you solve the problem for offline queries (all queries given at once)?

Think about which data structure can help insert and delete the most optimal way.