#D1006. 一键三连
一键三连
题目描述
火山~~想要三连,但可能要到三连的就只有 位观众能要到三连(每位观众给的三连数量不一样),问至少要多位观众才能要够三连。
输入格式
第一行两个数 表示有多少位观众和火山~~想要到的三连。 后面 ~ 行,每行一个整数表示每位观众给的三连数量。
输出格式
一行 个数,表示至少要多少位观众才能给够三连(保证能够)。
6 40
6
18
11
13
19
11
3
数据规模与约定
对于 的数据,。
火山~~想要三连,但可能要到三连的就只有 n 位观众能要到三连(每位观众给的三连数量不一样),问至少要多位观众才能要够三连。
第一行两个数 n,m 表示有多少位观众和火山~~想要到的三连。 后面 2~n+1 行,每行一个整数表示每位观众给的三连数量。
一行 1 个数,表示至少要多少位观众才能给够三连(保证能够)。
6 40
6
18
11
13
19
11
3
对于 100% 的数据,0≤n,m,三连个数≤105。