题目内容

小明和小红在玩一款与领地占领有关的对抗游戏。这个游戏的地图是一维的，从左到右有 $n$ 个领地，分别编号为 $1，2，…，n$ 。游戏初始时有一些可以选择的出生地，每个出生地由区间 $[l,r]$ 描述，包含一段连续的领地，即编号 $[l,r]$ 的领地。小明和小红这次游戏分配到了对抗的阵营，所以他们希望自己选的出生地包含的领地和对方不重合。

游戏周期性的更新它的出生地可选项，小明和小红想请你帮帮他们查看当前游戏出生地中是否有两个出生地不包含重复的领地。游戏在一开始没有任何出生地可选项，但是共有 $m$ 次更新，每次更新要么添加一个出生地，要么销毁掉一个已有的出生地，请你在每次更新后告诉小明和小红是否有两个出生地不包含重复领地。