题目描述

小明在学习信息学编程时，设计了一款游戏：初始时勇士的能力值为n，通往城堡的路上有m个挑战者，第i个挑战者的能力值为a[i]。勇士只能按照顺序依次迎战挑战者。当勇士的能力值大于等于挑战者时，视为勇士胜利，可以继续迎战下一位，否则视为失败，游戏直接结束。现在请你找出勇士在失败或全部通关后，他击败的挑战者里最强那位的能力值是多少。若一个都无法击败，则输出0。

输入格式

第一行，两个整数n和m。 第二行，m个整数，第i个整数为第i个挑战者的能力值a[i]。

输出格式

输出一个整数，为勇士在失败或全部通关后，他击败的挑战者里最强那位的能力值。

100 4
98 77 123 56

98

130 4
98 77 123 56

123

数据规模与约定

对于100%的数据，1≤n，m，a[i]≤10000。

【样例说明】 样例1中，勇士的能力值是100，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败第1、2位挑战者，但无法击败第3位，因此在他击败的挑战者里，最强那位的能力值是98。 样例2中，勇士的能力值是130，共有4位挑战者，能力值分别为98、77、123、56。勇士能够击败所有的挑战者，因此在他击败的挑战者里，最强那位的能力值是123。