给定一行 $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$。

对于 $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 Day2