题目描述

小K是海港的海关工作人员，每天有许多船只到达海港，船上乘客来自不同国家。小K记录了n艘到达船只的信息：第i艘船的到达时间$t_i$（单位：秒）、乘客数量$ki$，以及每名乘客的国籍$x{i,1},x{i,2},\dots,x{i,k_i}$。 要求对每艘船i，统计以$t_i$为终点的过去24小时（86400秒）内到达的所有乘客来自多少个不同的国家，即统计满足 $t_i - 86400 < t_p \leq t_i$ 的所有船只p的乘客国籍的去重数量。

输入描述

第一行输入一个正整数n，表示统计的船只数量。 接下来n行，每行描述一艘船的信息：前两个整数$t_i$和$k_i$分别表示船只到达时间和乘客数量，后续$ki$个整数$x{i,j}$表示乘客国籍。 输入保证$t_i$严格递增，数据范围： $1 \leq n \leq 10^5$，$k_i \geq 1$，$\sum ki \leq 3 \times 10^5$，$1 \leq x{i,j} \leq 10^5$，$1 \leq t_{i-1} < t_i \leq 10^9$。

输出描述

输出n行，第i行输出一个整数，表示第i艘船到达后的统计结果。

输入样例1

3
1 4 4 1 2 2
2 2 2 3
10 1 3

输出样例1

3
4
4

样例1说明

1. 第1艘船到达时间为1秒，窗口内仅包含自身，乘客国籍为4、1、2、2，去重后共3个不同国家。
2. 第2艘船到达时间为2秒，窗口包含前2艘船，新增国籍3，去重后共4个不同国家。
3. 第3艘船到达时间为10秒，窗口包含前3艘船，新增国籍3已存在，去重后仍为4个不同国家。

输入样例2

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

输出样例2

3
3
3
4

样例2说明

1. 第1艘船统计结果为3个不同国家。
2. 第2艘船统计结果仍为3个不同国家。
3. 第3艘船到达时间为86401秒，窗口为t>1，第1艘船被移出，国籍1被移除，剩余3个不同国家。
4. 第4艘船到达时间为86402秒，窗口为t>2，新增国籍5，共4个不同国家。

子任务说明

• 10% 测试点：$n=1, \sum ki \leq 10, 1 \leq x{i,j} \leq 10, 1 \leq t_i \leq 10$
• 20% 测试点：$1 \leq n \leq 10, \sum ki \leq 100, 1 \leq x{i,j} \leq 100, 1 \leq t_i \leq 32767$
• 40% 测试点：$1 \leq n \leq 100, \sum ki \leq 100, 1 \leq x{i,j} \leq 100, 1 \leq t_i \leq 86400$
• 70% 测试点：$1 \leq n \leq 1000, \sum ki \leq 3000, 1 \leq x{i,j} \leq 1000, 1 \leq t_i \leq 10^9$
• 100% 测试点：$1 \leq n \leq 10^5, \sum ki \leq 3 \times 10^5, 1 \leq x{i,j} \leq 10^5, 1 \leq t_i \leq 10^9$