1. 程式人生 > >acwing 651. 逛畫展

acwing 651. 逛畫展

-m 程序 pre 整數 org 多個 如果 輸出 n-2

地址 https://www.acwing.com/problem/content/653/

博覽館正在展出由世上最佳的 M 位畫家所畫的圖畫。

wangjy想到博覽館去看這幾位大師的作品。

可是,那裏的博覽館有一個很奇怪的規定,就是在購買門票時必須說明兩個數字,a和b,代表他要看展覽中的第 a 幅至第 b 幅畫(包含 a 和 b)之間的所有圖畫,而門票的價錢就是一張圖畫一元。

為了看到更多名師的畫,wangjy希望入場後可以看到所有名師的圖畫(至少各一張)。

可是他又想節省金錢。。。

作為wangjy的朋友,他請你寫一個程序決定他購買門票時的 a 值和 b 值。

輸入格式

第一行包含兩個整數 N 和 M,表示圖畫總數和畫家數量。

第二行包含 N 個整數,它們都介於 1 和 M 之間,代表畫作作者的編號。

輸出格式

輸出兩個整數 a 和 b。

數據保證有解,如果存在多個解,則輸出 a 最小的那個解。

數據範圍

1N1061≤N≤106,
1M20001≤M≤2000

輸入樣例:

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

輸出樣例:

2 7

acwing 651. 逛畫展