#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