#P1106. 不找零的购物

不找零的购物

题目描述

禾木和小核桃来到商店购买物品,这个商店有个特别的规矩就是不找零。他们两人总共带了n种不同面额的纸币各一张,他们购买的物品总价是m。禾木和小核桃想知道他们最少要用几张纸币付款,请你帮助禾木和小核桃一起,选出用哪些纸币来付款。

输入格式

第 1 行包含两个整数n和m。 第 2 行包含n个正整数,表示每张纸币的面额,编号分别是1到n。

输出格式

1行,禾木和小核桃需要用于付款的纸币的编号(按原本的纸币顺序输出即可)。

样例1

5 10
1 2 3 4 5
2 3 5

样例2

3 5
1 6 4
1 3

数据范围

1≤n≤100,1≤m≤2000 1≤每张纸币的面额≤2000,且纸币面额均不相同