[BalticOI 2010 Day2] Matching Bins
题目描述
给定一行 $N$ 个整数 $A_1,A_2,\dots,A_N$。 $M=\max\{A_1,A_2,\dots A_N\}$。
你需要找到一个最大的整数 $K$,使得从左至右共 $K$ 个数都小于接下来的 $K$ 个数。
输入输出格式
输入格式
输入第一行两个整数 $M,N$,表示数列中的最大数和数的个数。
第二行 $N$ 个整数 $A_1,A_2,\dots,A_N$。
输出格式
输出一行一个整数,为最大的 $K$。
输入输出样例
输入样例 #1
5 10
2 2 1 4 3 2 5 4 2 3
输出样例 #1
4
说明
对于 $100\%$ 的数据,保证 $1\le M\le 2\times 10^3$,$1\le N\le 2\times 10^4$,$1\le A_i\le M$。
----
**题目译自 [BalticOI 2010](https://www.luogu.com.cn/problem/U125995) [Day2](https://boi.cses.fi/files/boi2010_day2.pdf) *T1 Matching Bins***。