← 返回题目列表

Codeforces · 507/A

A. Amr 和音乐

中文机器翻译题面 查看原题

Amr 是一位年轻的程序员,非常喜欢音乐。他一直想学习如何演奏音乐,但他正忙于编码,所以他有了一个想法。

Amr 有 n 个乐器,需要 ai 天来学习第 i 个乐器。由于忙碌,Amr 花了 k 天时间来学习如何演奏尽可能多的乐器。

Amr 请求您帮助在不同仪器之间分配他的空闲时间,以便他能够实现他的目标。

输入

第一行包含两个数字n、k (1 ≤ n ≤ 100, 0 ≤ k ≤ 10 000),分别为仪器数量和天数。

第二行包含n个整数ai (1 ≤ ai ≤ 100),表示学习第i种乐器所需的天数。

输出

在第一行输出一个整数m,代表Amr可以学习的最大仪器数量。

第二行输出 m 个空格分隔的整数:要学习的乐器的索引。您可以按任何顺序输出索引。

如果有多个最优解,则输出任意一个。没有必要整天学习。

示例

输入 #1

4 10
4 3 1 2

输出 #1

4
1 2 3 4

输入 #2

5 6
4 3 1 1 2

输出 #2

3
1 3 4

输入 #3

1 3
4

输出 #3

0

注意

在第一个测试中,Amr 可以学习所有 4 种乐器。

在第二个测试中,其他可能的解决方案是:{2,3,5} 或 {3,4,5}。

在第三次测试中,Amr 没有足够的时间来学习唯一提供的乐器。