You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

知周所众，Jiangly在2023年第46界ICPC世界总决赛中一战成名，成为了大家口中的哥哥。

而在这场比赛中，Massachusetts Institute of Technology即MIT排名第二，而第一名是中国的Peking University，这是否说明其实PKU比MIT强呢？

题目描述

现在有$n$所学校，编号为$1$到$n$。

一所学校在不同的规则下会有不同的排名，现在给出这$n$所学校的不同的$m$个排名，每个排名中都会出现$1$到$n$中每个数各一次，其中$1$号为PKU。

Jiangly想知道PKU相对强于哪些学校。

我们称学校$a$相对强于学校$b$的条件是， 存在一些学校$c_1,c_2, ..., c_k$，使得：

• 存在一个排名，在这个排名中$a$排在$c_1$之前。
• 存在一个排名，在这个排名中$c_k$排在$b$之前。
• 对于每个$1\le i<k$，存在一个排名，在这个排名中$c_i$排在$c_{i+1}$之前。

比如给出如下排名：

3 4 1 2
4 2 3 1

在第一个排名中$1$排在$2$之前，在第二个排名中$2$排在$3$之前，在第一个排名中$3$排在$4$之前，因此满足$1$相对强于$4$。

题目格式

输入格式

第一行输入两个整数$n,m(1 \le n \le 10^5,1 \le m \le 10^5)$，分别表示学校个数和排名个数。题目保证$n\times m \le 10^5$。

接下来$m$行，第$i$行输入$n$个整数$a_{i,1},\cdots,a_{i,n}$，分别表示在第$i$个排名中的学校排名情况。

其中对于任意$1 \le i \le m, 1 \le j \le n$，满足$1 \le a_{i,j} \le n$。

输出格式

第一行输出一个整数$x$，表示PKU相对强于$x$所学校。

第二行输出由空格分隔的$x$个整数，这$x$所学校的编号，从小到大输出。

题目样例

4 2
3 4 1 2
4 2 3 1

3
2 3 4

题目声明

本故事纯属虚构