#D1006. 一键三连

一键三连

题目描述

火山~~想要三连,但可能要到三连的就只有 nn 位观众能要到三连(每位观众给的三连数量不一样),问至少要多位观众才能要够三连。

输入格式

第一行两个数 n,mn,m 表示有多少位观众和火山~~想要到的三连。 后面 22~n+1n+1 行,每行一个整数表示每位观众给的三连数量。

输出格式

一行 11 个数,表示至少要多少位观众才能给够三连(保证能够)。

6 40
6
18
11
13
19
11
3

数据规模与约定

对于 100%100\% 的数据,0n,m,三连个数1050 \le n,m,三连个数 \le 10^5