#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,且纸币面额均不相同