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 没有足够的时间来学习唯一提供的乐器。