#A1235. 大于阈值的最小值

大于阈值的最小值

题目描述

仓库中有若干件货物,每件货物上都标有重量(单位:千克)。仓库的起重机只能吊起不超过额定载荷 K 千克的货物,但现在需要找出所有能吊起的货物中,重量最接近但不超过 K 的那一件。

实际上,管理员想知道的是:所有重量大于 K 的货物中,最小的那个重量是多少。如果不存在这样的货物,则输出 no。

输入格式

第一行两个整数 K 和 n。第二行 n 个正整数,表示各货物的重量。

输出格式

一个整数,表示大于 K 的最小重量。如果没有大于 K 的重量,输出 no。

数据范围

1 ≤ K ≤ 10⁶,1 ≤ n ≤ 100,1 ≤ 重量 ≤ 10⁷。

50 5
45 52 48 60 55
52