记录编号	555710	评测结果	AAAAAAAAAAAAAAAAAAAA
题目名称	[NOIP 2016PJ]海港	最终得分	100
用户昵称	2020noip	是否通过	通过
代码语言	C++	运行时间	0.357 s
提交时间	2020-10-11 10:20:35	内存使用	5.24 MiB

#include<bits/stdc++.h>
using namespace std;
int n; 
int t[100005]; 
int k[100005];
int f[100005];
int q[300005][2]; 
int ans[100005];
int head=1,tail=1; 
int o;
int jl=0;
int main()
{
	freopen("port.in","r",stdin);
	freopen("port.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&t[i],&k[i]);
        for(int j=1;j<=k[i];j++)
        {
            scanf("%d",&o);
            if(f[o]==0) ++jl; 
            ++f[o];
            ++tail;
            q[tail][0]=o;
            q[tail][1]=i;
        }
        for(int j=head;t[i]-t[q[j][1]]>=86400;j++)
        {
            ++head;
            --f[q[j][0]];
            if(f[q[j][0]]==0)
            {
                --jl;
            }
            if(head==tail)
            {
                break;
            }
        }
        ans[i]=jl;
    }
    for(int i=1;i<=n;i++)
    {
        printf("%d\n",ans[i]);
    }
    return 0;
}