A7238. 图书馆借书挑战
编程题
普及-
知识点
题目描述
$Sherry$ 是一个书迷，她今天去到了市图书馆。图书馆里有 $n$ 本书，每本书的编号从 $1$ 到 $N$。书籍共有 $m$ 种题材，每本书都有一个题材，一种题材可能存在很多本书。图书馆规定了借书的限制，每次借书时必须借阅编号连续的书籍，即需要借阅编号 $a$ 到编号 $b$ 的所有书。
$Sherry$ 希望借阅到所有种类的书籍，并且她希望借阅的书籍总数尽可能地少。请输出她应该借阅编号的编号范围 $a\sim b$，如果存在多组方案则输出 $a$ 最小的一种。
$Sherry$ 希望借阅到所有种类的书籍，并且她希望借阅的书籍总数尽可能地少。请输出她应该借阅编号的编号范围 $a\sim b$，如果存在多组方案则输出 $a$ 最小的一种。
输入格式
第一行两个整数 $n$ 和 $m$，分别表示图书馆内的书籍数量和题材的数量。
第二行包含 $n$ 个整数 $a_i$，代表编号为 $i$ 的书的题材编号为 $a_i$。
第二行包含 $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
说明/提示
$1\leq n\le10^6$，$1 \leq a_i \leq m\le2\times10^3$。
数据保证一定有解。
数据保证一定有解。