现在还有 t 分钟就会熄灯停水,宿舍内还有 n 个人没有洗澡。第 i 个人洗澡需要 ai 分钟。一个人只需要洗澡一次,且同一时刻只能一个人洗澡。蝈蝈想知道最多能让多少人洗上澡。
第一行两个整数 t 和 n,分别表示剩余的时间和人数(1 ≤ t ≤ 1e9,1 ≤ n ≤ 100000)
接下来一行 n 个整数 ai 表示第 i 个人洗澡需要的时间(1 ≤ ai ≤ 1e9)
输出一行一个整数表示最多能洗澡的人数
10 4 5 6 3 1
3