这是你第一次访问萨尔瓦多，你犯了一个新手错误：在沙滩上睡觉。醒来时你皮肤发红、晒伤，而且坦白说，感到非常丢脸。你发誓要向太阳及其带来的所有可怕后果复仇，于是你决定下一次度假要去一个有真正冬天的地方——比如俄罗斯的雅库茨克，那里的平均气温是 $-42^\circ$ 摄氏度。
但你做好了准备！你带了一件温暖舒适的外套。这件外套非常完美，保暖效果极佳。也许保暖效果太好了，以至于你在穿了 $C$ 天后，外套就会变脏。由于你的旅行时间超过 $C$ 天，你必须想办法避免身上散发出难闻的气味。
为此，当外套变脏时，在洗净之前你不能穿它，但你也可以选择提前清洗。在任何你不穿外套的日子里——无论是由于外套脏了还是正在清洗——你都必须在没有外套保护的情况下忍受当天的气温。洗净后，外套会焕然一新，可以再次穿上。在旅行开始时，外套是干净的。
给定你在雅库茨克旅行期间每天的气温，假设你以最优方式安排洗涤日期，使得你必须在没有外套的情况下忍受的最低气温尽可能高，请确定这个最低气温是多少。
输入格式
第一行包含两个整数 $C$ 和 $N$ ($1 \le C < N \le 10^5$)，分别表示外套在变脏前你可以穿的天数，以及你假期的天数。
第二行包含 $N$ 个整数 $T_1, T_2, \dots, T_N$ ($-50 \le T_i \le 50$，其中 $i = 1, 2, \dots, N$)，表示第 $i$ 天的气温。
输出格式
输出一行，包含一个整数，表示你必须在没有外套的情况下忍受的最低气温。
样例
样例输入 1
2 6 -20 -10 -5 -10 -2 -40
样例输出 1
-5