2066 - 【NOIP2016】 海港

输入

输出

输出 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 秒
内存限制 512 MB
讨论 统计
上一题 下一题