Quản lý tập hợp các đường thẳng với thao tác thêm đường thẳng và rút lui (hủy bỏ) theo thời gian.

Định dạng đầu vào

• Dòng 1: Số thao tác \(Q\) (\(1 \le Q \le 10^5\)).
• \(Q\) dòng tiếp theo mô tả các truy vấn thêm/xóa đường thẳng và tính giá trị tối ưu.

Định dạng đầu ra

• Kết quả mỗi truy vấn tính giá trị trên một dòng.

Ví dụ

Input:

3
1 1 2
2 3
2 5

Output:

5
7

Giải thích: Tính giá trị đường thẳng tại \(x=3\) và \(x=5\) sau khi thêm đường \(y = x + 2\).

Ràng buộc & Subtasks