Masala H

$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.