Takina và Chisato đang chơi một trò chơi với một tập hợp các số nguyên dương.

Trò chơi này xoay quanh việc tạo ra các dãy tăng liên tiếp sử dụng các số từ tập hợp. Một dãy tăng liên tiếp được định nghĩa là một dãy $a_1, a_2, \dots, a_k$ có độ dài dương $k$, thỏa mãn $a_{i+1} = a_i + 1$ với mọi $1 \le i \le k - 1$.

Trò chơi bắt đầu với một tập hợp rỗng và bao gồm $Q$ lượt. Trong mỗi lượt, Takina có thể chèn một số nguyên mới vào tập hợp hoặc xóa một số nguyên khỏi tập hợp.

Mỗi khi có thay đổi đối với tập hợp, Chisato phải đếm xem có bao nhiêu dãy tăng liên tiếp khác nhau có thể được tạo ra bằng cách sử dụng các số từ tập hợp.

Nhiệm vụ của bạn là giúp Chisato.

Dữ liệu vào

Dòng đầu tiên chứa số lượng lượt chơi, $Q$.

$Q$ dòng tiếp theo chứa hai số nguyên, mô tả nước đi của Takina. Mỗi dòng có một trong các dạng sau:

• $1 \ x$ : Chèn $x$ vào tập hợp. Đảm bảo rằng $x$ chưa có trong tập hợp.
• $2 \ x$ : Xóa $x$ khỏi tập hợp. Đảm bảo rằng $x$ đã có trong tập hợp.

Dữ liệu ra

In ra $Q$ số nguyên cách nhau bởi dòng mới, là số lượng các dãy tăng liên tiếp trong tập hợp sau mỗi nước đi của Takina.

Giới hạn

• $1 \le Q \le 300\,000$
• $1 \le x \le 10^9$

Ví dụ

Dữ liệu vào 1

3
1 1
1 2
2 1

Dữ liệu ra 1

1
3
1