Masala #UJHXAQ0T5D

\(S\) bu oraliqlar to'plami bo'lsin. To'plam yaxshi deyilishi uchun, to'plamga tegishli ixtiyoriy ikkita oraliq umumiy nuqtaga ega bo'lishi kerak.

Sizda \(T\) bo'sh to'plam bor. Sizga \(Q\)ta quyidagi ko'rinishdagi so'rovlar beriladi:

• \(+\)\(L\)\(R\) → \((L, R)\) oraliqni \(T\) to'plamga qo'shish. (Agar \((L, R)\) oraliq to'plamda bor bo'lsa, hech narsa qilinmasin)
• \(-\)\(L\)\(R\) → \((L, R)\) oraliqni \(T\) to'plamdan o'chirish. (Agar \((L, R)\) oraliq to'plamda yo'q bo'lsa, hech narsa qilinmasin)

Har bir so'rovdan so'ng, \(T\)ning eng katta yaxshi qismto'plamidagi elementlar sonini chiqaring.

Birinchi qatorda \(Q\) butun son - \((1 \le Q \le 3 \cdot 10^5)\)
Keyingi \(Q\)ta qatorda bittadan belgi va ikkitadan butun son beriladi \((1 \le L \le R \le 3 \cdot 10^5)\).

Har bir so'rovdan so'ng javobni chiqaring.