题目描述

港口记录了 $n$ 艘船的到达时间，以及每艘船上乘客的国籍。对每艘到达的船，统计最近 $24$ 小时内到达的所有乘客来自多少个不同国家。对于到达时刻 $t$，只统计满足 $t-86400<t_i\le t$ 的船。

输入格式

第一行一个整数 $n$。接下来 $n$ 行，每行依次为到达时间 $t_i$、乘客数 $k_i$，以及 $k_i$ 个国籍编号。

输出格式

输出 $n$ 行，第 $i$ 行为第 $i$ 艘船到达时的国籍种数。

样例

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

3
4
4

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

3
3
3
4

数据范围

$1\le n\le10^5$；$1\le t_1<t_2<\cdots<t_n\le10^9$；$k_i\ge1$，$\sum k_i\le3\times10^5$；国籍编号在 $1$ 至 $10^5$ 之间。