矛盾纸带

来源：洛谷 P17159（[入门赛 #50] 矛盾纸带）

题目描述

扶苏有 $n$ 条纸带，每条纸带上都写了 $m$ 个数。

对于每条纸带，扶苏先圈出了这条纸带上最大的数，接下来，扶苏想知道，所有被圈起来的数里，最小的数是什么。请你告诉她答案。

输入格式

第一行是两个整数，表示纸带数量 $n$ 和每条纸带上数的个数 $m$。

接下来 $n$ 行，每行 $m$ 个数表示一条纸带上的 $m$ 个数字。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

2 3
1 2 1
4 1 2

样例输出 #1

2

样例解释

第一条纸带上圈出来的数是 $2$，第二条纸带上圈出来的数是 $4$。$2$ 和 $4$ 的最小值是 $2$。

样例 #2

样例输入 #2

3 1
5
8
9

样例输出 #2

5

样例解释

三条纸带上圈出来的数分别是 $5, 8, 9$，最小值是 $5$。

提示

数据规模与约定

• 对 $30\%$ 的数据，$n = 1$；
• 另有 $30\%$ 的数据，$m = 1$；
• 对 $100\%$ 的数据，$1 \le n, m \le 10^3$，纸带上的数都是不超过 $10^9$ 的正整数。

提示

• 每条纸带只需维护当前最大值，不需要把整条纸带存下来，做到 $O(nm)$ 时间、$O(1)$ 额外空间。
• 答案不超过 $10^9$，用 long long 保险。

测试点数据说明