小明有一个长度为n的序列,现在我们定义一段区间是最帅的,当把该区间的数按从小到大排列后,相邻的两个元素之间的差为1.
现在小明想要知道包含数a、b的长度最小的帅的区间。
即需要找到区间[l,r],区间中包含数字a和b,且区间长度最短。
单组输入
第一行输入一个n 、a、b 1≤n≤105 1≤a、b≤n
第二行输入n个数为1~n的一个排列
输出满足题意的区间端点 l、r
3 1 3 1 3 2
1 3
3 1 2 1 2 3
1 2
5 2 3 5 2 1 3 4
2 4