#P1788. 2024.4.1-XP-第二题-英雄联盟氪金

2024.4.1-XP-第二题-英雄联盟氪金

题目描述

英雄联盟游戏中新出nn个英雄,用长度为nn的数组costscosts表示每个英雄的定价,其中costs[i]costs[i]表示第ii个英雄的点券价格。假如你一共有coinscoins点券可以用于消费,且想要买尽可能多的英雄并且选择英雄按costs[i]costs[i]给出顺序获取。给你价格数组costscosts和金币量coinscoins,请你计算并返回用coinscoins金币能够买到最多的英雄列表。

输入描述

第一行输入一个整数n,mn,m,分别表示costscosts数组长度和coinscoins的大小

第二行输入nn个整数,第ii个整数代表coss[i]coss[i]的值

1n,m100,1cost[i]m1\leq n,m\leq 100, 1\leq cost[i]\leq m

输出描述

第一行输出最多可以购买的英雄数量

第二行输出最多可以购买的英雄列表,按空格分隔输出

样例1

输入

6 10
10 5 6 11 2 3

输出

3
5 2 3

样例2

输入

4 10
15 10 11 10

输出

10