比赛场次 | 40 |
---|---|
比赛名称 | NOIP_1 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2010-07-23 08:30:00 |
结束时间 | 2010-07-23 12:20:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 画展 |
---|---|
输入输出 | exhibit.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
Des. | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
王瑞祥K | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
CockRoachEr | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
辨机ZN | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
ZhouZn1 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
.Xmz | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Achilles | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
打不死的羊 | AAAAAAAAAT | 0.000 s | 0.00 MiB | 90 |
yuan | AAAWAATATT | 0.000 s | 0.00 MiB | 60 |
EnAsn | AAAAAAEEEE | 0.000 s | 0.00 MiB | 60 |
nick09 | AAAATTTTTT | 0.000 s | 0.00 MiB | 40 |
rottenwood | AAAATTTTTT | 0.000 s | 0.00 MiB | 40 |
928479 | AAAWWTWWWW | 0.000 s | 0.00 MiB | 30 |
maxiem | AWWAWWWWWW | 0.000 s | 0.00 MiB | 20 |
bing | AWWAWWWWWW | 0.000 s | 0.00 MiB | 20 |
郭乾乐 | WWWWWWTTTT | 0.000 s | 0.00 MiB | 0 |
博览馆正在展出由世上最佳的 M 位画家所画的图画。
wangjy 想到博览馆去看这几位大师的作品。
可是,那里的博览馆有一个很奇怪的规定,就是在购买门票时必须说明两个数字, a 和 b ,代表他要看展览中的第 a 幅至第 b 幅画 ( 包含 a 和 b) 之间的所有图画,而门票的价钱就是一张图画一元。
为了看到更多名师的画, wangjy 希望入场后可以看到所有名师的图画 ( 至少各一张 ) 。
可是他又想节省金钱。。。
作为 wangjy 的朋友,他请你写一个程序决定他购买门票时的 a 值和 b 值。
第一行是 N 和 M ,分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。
其后的一行包含 N 个数字,它们都介于 1 和 M 之间,代表该位名师的编号。
a 和 b(a<=b) 由一个空格符所隔开。
保证有解,如果多解,输出 a 最小的。
12 5 2 5 3 1 3 2 4 1 1 5 4 3
2 7
30%的数据N<=200 , M<=20
60%的数据N<=10000 , M<=1000
100%的数据N<=1000000 , M<=2000