思路

这题需要仔细读题。在选择最大数量英雄的条件下，尽可能优先选靠前的

比如有两种符合条件的选择，为 3 个英雄。

• (10(index=1), 20(index=10), 30(index=20))
• (11(index=0), 21(index=11), 29(index=21))

那么优先选择靠前的，即 index 最小的越小越好，所以选择方案二。

题目描述

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

输入描述

第一行输入一个整数$n,m$，分别表示$costs$数组长度和$coins$的大小

第二行输入$n$个整数，第$i$个整数代表$coss[i]$的值

$1\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