第一行包含两个正整数n,m。含义见【题目描述】第二行共n个用空格隔开的正整数,第i个整数表示一个可以使时光倒流天的时光胶囊。
输出共两行。第一行一个整数表示必须携带的时光胶囊的种类数。第二行若干个整数。分别表示这些必须携带的时光胶囊所能时光倒流的天数。并且按照天数从小到大排序输出。
4 15 1 1 2 13
1 13
共有两种满足条件的选择方案:方案一:1 + 1 + 13 = 15方案二:2 + 13 = 15两种方案中都含有13,所以13是必须被选择的一种时光胶囊。
对于的数据满足:对于的数据满足:对于另外的数据满足:并且每种时光胶囊只有一个。对于的数据满足:,,不同种类的时光胶囊效果之和不超过