题号:NC231897
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
bs是一位火车站的工作人员。某日,bs想记录下一列火车中他在意的某些车厢中的乘客信息。
假设这列火车的车厢是无穷无尽的,每一秒都会有一节车厢恰好经过车站窗口。
对于第 i 节车厢,bs记录了它恰好经过的时间

(单位:秒),车厢上的乘客数量 ki,以及每名乘客的国籍

。
bs统计了 n 节车厢的信息,但由于数据量的庞大,他想请你帮忙计算一下他想要的答案。
对于每一节bs统计过的车厢,需要得到以这节车厢到达时间为止的一整天中,bs已经记录了多少个国家的乘客。
直白地说,对于每个车厢p,在每个符合

的时间段中,共有多少不同的国籍信息,

表示这节车厢到站的时间。
输入描述:
第一行输入一个正整数
,表示bs统计了
节 车厢的信息。
接下来 n 行,每行描述一节车厢的信息:前两个整数 ti 和 ki 分别表示这节车厢到达站点的时间和其中乘客的数量,接下来 ki 个整数
表示车厢上乘客的国籍。
保证输入的 ti 是递增的,单位是秒;表示从bs一开始计时,这节车厢在第 ti 秒到达车站。
输出描述:
输出 n 行,第 i 行输出一个整数表示第 i 节车厢到达后的统计信息。
示例1
输入
复制
1
10 10 6 2 7 2 1 5 6 1 6 10
备注: