A7238 | $图书馆借书挑战$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

$Sherry$ 是一个书迷，她今天去到了市图书馆。图书馆里有 $n$ 本书，每本书的编号从 $1$ 到 $N$。书籍共有 $m$ 种题材，每本书都有一个题材，一种题材可能存在很多本书。图书馆规定了借书的限制，每次借书时必须借阅编号连续的书籍，即需要借阅编号 $a$ 到编号 $b$ 的所有书。 $Sherry$ 希望借阅到所有种类的书籍，并且她希望借阅的书籍总数尽可能地少。请输出她应该借阅编号的编号范围 $a\sim b$，如果存在多组方案则输出 $a$ 最小的一种。

第一行两个整数 $n$ 和 $m$，分别表示图书馆内的书籍数量和题材的数量。 第二行包含 $n$ 个整数 $a_i$，代表编号为 $i$ 的书的题材编号为 $a_i$。

一行两个整数 $a,b$，表示她应该借阅编号 $a\sim b$ 的书籍。

输入 #1

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

输出 #1

2 7

C++ 编辑器

输入

输出