10435 - 海港

port1.JPG

输入

port2.JPG

输出

输出 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】

第一艘船在第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, I, k_i ≤ 10, 1 ≤ x_i, j ≤ 10, 1 ≤ t_i ≤ 10 ;

• 对于 20% 的测试点, 1 ≤ n ≤ 10, I, k_i ≤ 100, 1 ≤ x_i, j ≤ 100, 1 ≤ t_i ≤ 32767 ;

• 对于 40% 的测试点, 1 ≤ n ≤ 100, I, k_i ≤ 100, 1 ≤ x_i, j ≤ 100, 1 ≤ t_i ≤ 86400 ;

• 对于 70% 的测试点, 1 ≤ n ≤ 1000, I, k_i ≤ 3000, 1 ≤ x_i, j ≤ 1000, 1 ≤ t_i10^9 ;

• 对于 100% 的测试点, 1 ≤ n ≤ 10^5, I, k_i ≤ 3 × 10^5, 1 ≤ x_i, j ≤ 10^5, 1 ≤ t_i10^9

时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题