该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一个有 $n$ 个整数的序列 $a_i \ (1 \le a_i \le m)$。求一个 最小 区间 $[x,y]$，使得该区间包含 $1$ 至 $m$ 所有整数。

若存在多组解，输出 $x$ 最小 的那组。

输入格式

第一行两个整数 $n,m$。

第二行包含 $n$ 个整数 $a_i$。

输出格式

一行两个整数 $x,y$。

输入输出样例 #1

输入 #1

12 5
2 5 3 1 3 2 4 1 1 5 4 3

输出 #1

2 7

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，有 $n\le200$，$m\le20$。
• 对于 $60\%$ 的数据，有 $n\le10^5$，$m\le10^3$。
• 对于 $100\%$ 的数据，有 $1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。