2020 软件学院 AK 杯程序设计竞赛

Problem I. 一鸣师姐的投资计划

一鸣师姐击败了怪物,解锁了一项特异功能:准确预测未来 n 个交易日某支股票的价格,于是她从此走上了财富自由之路。

但一鸣师姐对股票的研判并不止于价格,她还关注一支股票最多有多少个连续的交易日价格是不重复的

对于一支股票,一鸣师姐定义一个值 val,其中 val 表示这一支股票最长连续交易日的天数,在这 val 天内,这支股票的价格两两不同(不重复)。一鸣认为一支股票的 val 越大,它会有一些特殊的性质,更加值得投资。

现在一鸣师姐知道了 n 支股票未来 m 天的价格,请问你能编写程序告诉一鸣师姐哪些股票值得投资吗?

输入

输入包括若干行。

1 行包括两个用空格间隔的整数 n,m \ (1 \leq n, m \leq 2000),分别表示股票的个数以及预测的天数。

2n+1 行,每一行描述一只股票。其中第 i+1 行描述编号为 i 的股票,包括 m 个用空格间隔的整数 a_{i,1},a_{i,2},a_{i,3},...,a_{i,m} \ (1\leq a_{i,j}\leq 2000),第 j 个数表示这只股票在第 j 天时的价格。

本题输入量较大,请使用较为快速的读入方式。特别地,对于 C++ 选手,请使用 scanf() 而不是 std::cin;对于 Java 选手,考虑封装 DataInputStream 类并手写读入对象。

输出

输出包括 2 行。

1 行输出一个整数,表示为值得投资的股票的 val 值。

2 行输出若干个用空格间隔的整数,表示所有值得投资的股票的编号。

若有多支股票值得投资,请按照股票编号从小到大的顺序输出,编号即股票出现的顺序,从 1 开始。

样例

标准输入 复制文本
2 5
1 2 2 3 5
3 3 2 1 6
标准输出 复制文本
4
2
标准输入 复制文本
3 4
1 2 2 3
3 3 3 3
9 2 9 9
标准输出 复制文本
2
1 3
标准输入 复制文本
1 5
1 5 2 4 4
标准输出 复制文本
4
1

登录以提交代码。
单点时限 3 秒
内存限制 512 MB
提交 133
通过 18

A B C D E F G H I J

比赛题目难度可能与题目顺序无关。 赛后 5:10 分将于三楼机房进行题解讲解。
现场监考人员将不会回答你提出的关于比赛题目的问题,如对比赛题目有疑问,可通过比赛榜单旁的答疑系统进行提问,出题人仅对关于题目描述相关的问题进行回复。(注意:答疑系统将会公开你提出的疑问,请不要将代码与做题思路直接 post 到答疑系统中,否则将视为作弊处理)