你有一个可重集 ，每个元素是一个线段。初始你有 个元素，第 个元素为线段 。
接下来有 次操作，每次操作给出一个线段 。同时检查当前的每个元素 。若其与线段 有交，则将相交的部分从原线段中分割出来，然后将剩下的几部分作为新的元素加入，并把原来的元素删掉。新的元素不会参与本次操作，线段 不会被加入 。
形式化地，令 ，，若 ：
-
将线段 加入 。
-
若 ，将线段 加入 。
-
若 ，将线段 加入 。
-
从 中删除线段 。
每次操作后，请你输出当前的元素个数。
注意，若每次检查后产生的元素若与原来的某个元素相同，则保留多个。若删除元素时存在多个和当前元素相同的元素，则只删除其中一个。
