#3019. 逛画展

逛画展

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

博览馆正在展出由世上最佳的 m\red{m} 位画家所画的图画。

游客在购买门票时必须说明两个数字,a\red{a}b\red{b},代表他要看展览中的第 a\red{a} 幅至第 b\red{b} 幅画(包含 a,b\red{a,b})之间的所有图画,而门票的价钱就是一张图画一元。

Z\red{小Z} 希望入场后可以看到所有名师的图画。当然,他想最小化购买门票的价格。

请求出他购买门票时应选择的 a,b\red{a,b},数据保证一定有解。

若存在多组解, 输出 a\red{a} 最小的那组 。

输入格式

第一行两个整数n,m\red{n,m},分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。

第二行包含 n\red{n} 个整数 ai\red{a_i},代表画第 i\red{i} 幅画的名师的编号。

输出格式

一行两个整数 a,b\red{a,b}

样例

输入数据

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

输出数据

2 7

提示

数据范围与提示

对于 100%\red{100\%} 的数据,1n106,1<=ai<=m<=2103\red{1≤n≤10^6 , 1 <= a_i <= m <= 2 * 10^3}

红盾周日下午班test

未参加
状态
已结束
规则
IOI
题目
7
开始于
2024-10-20 15:30
结束于
2024-10-20 17:30
持续时间
2 小时
主持人
参赛人数
7