题目描述

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

输入格式

第一行，两个整数 $n$ 和 $m$ 。

第二行，$m$ 个整数，第 $i$ 个整数为第 $i$ 个挑战者的能力值 $a_i$ 。

输出格式

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

数据范围

1 ≤ n，m，$a_i$ ≤ 10000

样例

100 4
98 77 123 56

98

130 4
98 77 123 56

123

样例解释

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

样例 2 ：勇士的能力值是 130 ，共有 4 位挑战者，能力值分别为 98、77、123、56 。勇士能够击败所有的挑战者，因此在他击败的挑战者里，最强那位的能力值是 123 。