题目描述

览馆正在展出由世上最佳的 $M$ 位画家所画的图画。

wangjy想到博览馆去看这几位大师的作品。

可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 $a$ 幅至第 $b$ 幅画(包含 $a$ 和 $b$)之间的所有图画，而门票的价钱就是一张图画一元。

为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。

可是他又想节省金钱。。。

作为wangjy的朋友，他请你写一个程序决定他购买门票时的 $a$ 值和 $b$ 值。

输入

第一行包含两个整数 $N$ 和 $M$，表示图画总数和画家数量。

第二行包含 $N$ 个整数，它们都介于 $1$ 和 $M$ 之间，代表画作作者的编号。

输出

输出两个整数 $a$ 和 $b$。

数据保证有解，如果存在多个解，则输出 $a$ 最小的那个解。

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

2 7

提示

$1≤N≤10​^6​$,

$1≤M≤2000$