你有 n 台电脑和 m 块电池。第 i 块电池最多可以为一台电脑供电 b_i 分钟。你希望让全部 n 台电脑同时运行,并使它们连续运行的时间尽可能长。
开始时,每台电脑最多连接一块电池。在运行过程中,你可以在任意整数时刻将一台电脑与当前电池断开,再连接另一块电池;这一操作可以进行任意次,且不消耗时间。新连接的电池可以是未使用过的电池,也可以是其他电脑使用过的电池。电池不能充电,同一时刻一块电池只能为一台电脑供电。
请计算最多可以让全部 n 台电脑同时运行多少分钟。
第一行,两个整数 n、m,分别表示电脑数量和电池数量。
第二行,m 个正整数 b_1, b_2, ..., b_m,表示每块电池可以供电的分钟数。数据可能分布在多行中。
输出一个整数,表示全部 n 台电脑可以同时运行的最长分钟数。
2 3 3 3 3
4
1 ≤ n ≤ m ≤ 10^5 1 ≤ b_i ≤ 10^9