Skip to content

14305: 【原4305】车站

题目

题目描述

author: 李世博 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4305

Description

助教的一个朋友小明是一个火车站的工作人员,每天都有很多辆车到达车站,车上面有很多来自不同地区乘客。小明对旅客的信息比较感兴趣,他按照时间记录下了到达车站的每一辆车的情况。对于第i辆到达的车,小明记录下了到达的时间t[i](单位:秒),车上的乘客数K,以及每名乘客的来自的地方x1,x2,x3,x4等。小明统计了N辆车的信息,他想知道每一辆车到达为止的24小时(86400秒)内到达的车上的乘客来自多少个不同的地方?他咨询了助教这个问题,但是助教今天发烧了,所以想让你帮他解答。

Input Format

第1行为一个n,表示有n辆车; 接下来有n行,每行前2个数为t和k,表示这辆车的到达时间和车上的旅客数量! 然后是这k个旅客的出发地(x1 x2 x3 .......都是整数).

Output Format

输出n行,每行代表这辆车到达为止的24小时(86400秒)内到达的车上的乘客来自多少个不同的地方? t[i]-t[p]<86400,t[i]表示当前车的时间,t[p]表示之前进站的车! 1<=n,k<=300000; 1<=t[i]<=1000000000;0<=x[j]<=100000,0<=j<=k;x[j]表示第j个旅客来自的地方.

Sample Input

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

Sample Output

3
4
4

Sample Input

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

Sample Output

3
3
3
4

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!