给定一个平面上的点所组成的集合S.这个集合有个特性假设:
2.S的初始状态为空集合(意即初始集合大小为0).
共给定 n 次操作,每次会将一个座标放进集合里,请在每次操作后输出集合大小.
请注意,有可能会放一个已经在集合内的座标,此情况下集合大小不变.
输入第一行有一个正整数 n ,代表将要插入的座标数量.
之后 n 行,每行有两个用空格分隔的正整数 xiyi,代表第次插入的座标为 (xiyi).
2. 1<=xiyi<=2e5.
请输出 n 行,每行有一个整数,第 i 行的整数代表经过第 i 次操作之后的集合大小.
操作1:插入(11)到集合中,此时集合大小为1.
操作4:插入(22)到集合中,但(22)已经在集合中,故集合大小不变,仍为4.
操作5:插入(32)到集合中,依字母顺序会有下列变化:
故此时集合大小为9.
操作6:插入(44)到集合中,此时集合大小为10.
本题共有四组子任务,每一组有多笔测试资料,条件如下所示: