题目描述

给出N个数，求出1~M每个数字出现至少一次的最短区间的端点值a和b为多少。

输入格式：

第一行是 N 和 M。

其后的一行包含 N 个数字，它们都介于 1 和 M 之间。

输出格式：

a和 b(a<=b) 由一个空格符所隔开。
保证有解，如果多解，输出a最小的。

输入样例#1：

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

输出样例#1：

2 7

说明/提示

从第2个数到第7个数为1~5至少出现一次的最短区间

数据规模与约定

对于30% 的数据，有 n≤200，m≤20。
对于60% 的数据，有 n≤10^5 m≤10^3 
对于100% 的数据有1≤n≤10^6 ,1≤ai≤m≤2×10^3