#6812. 积极上课

积极上课

此题cin输入会超时,其他语言不会

Description

上课时间要到了,同学们随着自己的小团体分批进入教学楼。

一共有nn批同学,对于每一批同学的情况是:对于第 ii 批到达教学楼的同学,记录下这批人到达的时间 tit_i 和人数 kik_i ,以及他们的出发寝室编号 xi1,xi2,,xikix_{i1},x_{i2},\dots,x_{ik_i}

现在给出了 nn 批学生的信息,请你分析出以每批学生到达时间为止的24小时(86400秒)内所有到达的同学有多少不同的寝室。

Format

Input

第一行输入一个正整数 nn ,表示统计了 nn 批人的信息。

接下来 nn 行,每行描述这一批人的信息:

前两个整数 tit_i ​和 kik_i ​分别表示这批人到达教学楼的时间和人数,接下来 kik_i ​个整数 xijx_{ij} ​表示每个人的寝室编号。

保证输入的 tit_i​ 是递增的;表示从这批学生离开寝室开始计时,在第 tit_i ​秒到达教学楼。

数据范围

  • 1n1051 \leq n \leq 10^5
  • i=1nki3105\sum_{i=1}^nk_i \leq 3∗10^5
  • 1xij1051 \leq x_{ij} \leq 10^5
  • 1ti1ti1091 \leq t_{i−1} \leq t_i \leq 10^9

其中i=1nki\sum_{i=1}^nk_i​表示所有的kik_i​的总和。

Output

输出nn行,第ii行输出一个整数表示第ii批学生到达教学楼后的统计信息。

Samples

4
1 4 1 2 2 3
3 2 2 3
86401 2 3 4
86402 1 5
3
3
3
4

Limitation

1s, 1024KiB for each test case.