2066 - 【NOIP2016】海港

2066 - 【NOIP2016】海港

通过次数

9

提交次数

36

旧版界面

时间限制 : 1 秒

内存限制 : 512 MB

输入

输出

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

输出

提示

【数据范围】