《算法竞赛宝典》语言及算法入门(公开课程)

【题目描述】海港（port.cpp）

小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间t_i (单位：秒)，船上的乘客数k_i，以及每名乘客的国籍 x(i，1)，x(i，2)，…，x(i，k)。

小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时（24小时＝86400秒）内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲，你需要计算n条信息。对于输出的第i条信息，你需要统计满足 t_i－86400 < t_p ≤t_i的船只p，在所有的x(p，j)中，总共有多少个不同的数。

【输入格式】

第一行输入一个正整数n，表示小K统计了 n艘船的信息。

接下来n行，每行描述一艘船的信息：前两个整数t_i和k_i分别表示这艘船到达海港的时间和船上的乘客数量，接下来k_i个整数x(i，j)表示船上乘客的国籍。

保证输入的t_i是递增的，单位是秒；表示从小K第一次上班开始计时，这艘船在第 t_i 秒到达海港。保证1≤n≤10⁵，∑k_i≤3×10⁵，1≤x(i，j) ≤10⁵，1≤t_(i－1) ≤t_i≤10⁹。

　　其中∑k_i表示所有的k_i的和。

　　【输出格式】

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

　　【输入样例1】

　　3

　　1 4 4 1 2 2

　　2 2 2 3

　　10 1 3

　　【输出样例1】

　　3

　　4

　　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

　　【样例解释1】

　　第一艘船在第1秒到达海港，最近24小时到达的船是第一艘船，共有4个乘客， 分别是来自国家4，1，2，2，共来自3个不同的国家；

　　第二艘船在第2秒到达海港，最近24小时到达的船是第一艘船和第二艘船，共有 4 ＋ 2 ＝ 6个乘客，分别是来自国家4，1，2，2，2，3，共来自4个不同的国家；

　　第三艘船在第10秒到达海港，最近24小时到达的船是第一艘船、第二艘船和第三艘船，共有4＋2＋1＝7个乘客，分别是来自国家4，1，2，2，2，3，3，共来自4个不同的国家。

　　【样例解释2】

　　第一艘船在第1秒到达海港，最近24小时到达的船是第一艘船，共有4个乘客，分别是来自国家1，2，2，3，共来自3个不同的国家。

　　第二艘船在第3秒到达海港，最近24小时到达的船是第一艘船和第二艘船，共有4＋2＝6个乘客，分别是来自国家1，2，2，3，2，3，共来自3个不同的国家。

　　第三艘船在第86401秒到达海港，最近24小时到达的船是第二艘船和第三艘船，共有2＋2＝4个乘客，分别是来自国家2，3，3，4，共来自3个不同的国家。

　　第四艘船在第86402秒到达海港，最近24小时到达的船是第二艘船、第三艘船和第四艘船，共有2＋2＋1＝5个乘客，分别是来自国家2，3，3，4，5，共来自4个不同的国家。

　　【数据规模】

　　对于 10% 的测试点， n = 1，∑k_i≤10，1≤x_i,j≤10，1≤t_i≤10；

　　对于 20% 的测试点， 1≤n≤10，∑k_i≤100，1≤x_i,j≤100，1≤t_i≤32767 ；

　　对于 40% 的测试点，  1≤n≤100，∑k_i≤100，1≤x_i,j≤100，1≤t_i≤86400 ；

　　对于 70% 的测试点，  1≤n≤1000，∑k_i≤3000，1≤x_i,j≤1000，1≤t_i≤10⁹ ；

　　对于 100% 的测试点，  1≤n≤10⁵，∑k_i≤3×10⁵，1≤x_i,j≤10⁵，1≤t_i≤10⁹ 。