P15097 [ICPC 2025 LAC] Coatless in Yakutsk

这是你第一次到访萨尔瓦多，并且犯了一个新手错误：在海滩上睡着了。你醒来时皮肤通红、被晒伤了，坦率地说，感到非常丢脸。你发誓要向太阳及其所有可怕的后果复仇，于是决定你的下一个假期要去一个拥有真正冬天的地方——比如俄罗斯的雅库茨克，那里的平均气温是 $-42^\circ$ 摄氏度。 但你是有备而来的！你带了一件温暖舒适的厚外套。这件外套非常完美，能很好地为你保暖。可能好过头了，因为穿了 $C$ 天之后，你会出汗，外套也会变脏。由于你的旅行持续时间超过 $C$ 天，你必须想办法避免穿着有异味的外套到处走。 为此，当外套变脏时，你不能穿它直到它被洗净，但你也可以选择提前清洗它。在任何一天你不穿外套时——无论是因为它脏了还是在清洗中——你都必须忍受当天的气温而得不到它的保护。外套洗完后，就会变得干净并可以再次穿着。在你的旅行开始时，外套是干净的。 给定你旅行期间雅库茨克每日的气温，你需要确定在被迫没有外套穿的日子里，你所经历的最低气温，前提是你最优地安排清洗日期，以使这个温度尽可能高。

第一行包含两个整数 $C$ 和 $N$（$1 \le C < N \le 10^5$），分别表示你在外套变脏前可以穿着它的天数，以及你假期的持续天数。 第二行包含 $N$ 个整数 $T_1, T_2, \dots, T_N$（对于 $i = 1, 2, \dots, N$，有 $-50 \le T_i \le 50$），其中 $T_i$ 是第 $i$ 天的气温。

输出一行一个整数，表示你在没有外套穿的日子里必须忍受的最低气温。

翻译由 DeepSeek V3 完成