题目描述

题目译自 European Girls' Olympiad in Informatics 2025 Day1 T1. Gift Boxes

有 $T$ 个团队（编号 $0$ 到 $T-1$）和 $N$ 个参赛者排成一队，第 $i$ 个参赛者属于团队 $a_i$（每个团队至少有一人）。需通过跳过一段连续区间 $[\ell, r]$ 的参赛者，实现以下目标：

1. 每个团队最多收到一个礼品盒（即分发的礼品中，同一团队不重复出现）；
2. 最大化收到礼品的团队数量；
3. 在满足前一条件的前提下，最小化被跳过的参赛者数量（即 $r - \ell + 1$ 最小）。

输出被跳过的区间 $[\ell, r]$（若有多个解，输出任意一个）。

输入格式

1. 第一行：两个整数 $T$ 和 $N$（团队数量和参赛者数量，$1 \leq T < N \leq 5 \times 10^5$）；
2. 第二行：$N$ 个整数 $a_0, a_1, \ldots, a_{N-1}$（每个元素为团队编号，$0 \leq a_i \leq T-1$）。

输出格式

输出两个整数 $\ell$ 和 $r$（被跳过区间的起始和结束索引，$0 \leq \ell \leq r < N$）。

样例 1

输入

4 5
1 3 0 2 3

输出

1 1

样例 2

输入

3 6
1 0 2 2 1 0

输出

0 2

样例 3

输入

4 8
0 2 0 1 2 1 3 3

输出

2 6