时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
每周D老师都要在m个教室之间穿梭上课,为了减少不必要的麻烦,学校在每两个教室之间都安装了传送门,使得D老师可以在任意教室之间传送,并让D老师记下n周上课路线以便后续改进。根据商讨结果,学校决定打算请你统计D老师这n周上课路线中最长的一段连续公共路线上教室数量有多少,希望你能不负众望,完成这个艰巨的任务。
(有传送门谁会用在这地方啊)
输入描述:
第一行一个正整数
,表示路线记录。
接下来n行,每行第一个数字
,表示路线长度,接下来m个数字表示教室编号。保证
。
输出描述:
输出一个整数,表示最长的一段连续公共路线上的教室数量。
示例2
输入
复制
3
4 1 2 3 4
4 2 3 4 5
4 3 4 5 2
示例3
输入
复制
3
4 1 2 1 2
4 1 2 1 2
5 1 2 1 2 3