题目描述

梦梦和熊熊在一个花园当中，花园中一共有 $N$ 朵花从左往右排列，相邻的两朵花之间间隔为 $1$，其中第 $i$ 朵花的种类为 $a_i$。

已知花园中一共有 $M$ 种花，梦梦想要把这 $M$ 种花全部欣赏一遍，熊熊想要少走一些距离，所以他们决定选择一个区间 $[l,r]$，让这个区间的长度尽量小，且这个区间中包含所有 $M$ 种花。

请你帮助他输出长度最小的那组 $l,r$，如果有多个满足要求的答案，输出 $l$ 最小的那组。

数据保证至少存在一组解。

输入格式

第一行，包含两个正整数 $N,M$。

第二行包含 $N$ 个正整数，第 $i$ 个表示 $a_i$。

输出格式

输出一行，包含 $2$ 个正整数，表示 $l,r$。

样例

样例输入 #1

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

样例输出 #1

2 7

数据范围与提示

对于 $30\%$ 的数据，$1 \leq n,m \leq 200$。

对于 $60\%$ 的数据，$1 \leq n,m \leq 10^3$。

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^5$，$1 \leq a_i \leq m$。