题目描述

有N件物品和一个容量为V的背包。放入第i件物品占据的空间是w[i]，价值是c[i]，求将哪些物品放入背包，在不超过容量的情况下，可使这些物品的价值最大。

输出字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序列。物品的编号范围是1…N。

输入格式

第1行两个正整数N(1≤N≤100)和V(1≤V≤1000)；

第2行N个正整数，表示wi；

第3行N个正整数，表示ci。

输出格式

若干整数，表示最优方案中，放入背包的物品序号，相邻整数间用一个空格分隔。

输入/输出样例

4 20
5 6 7 3
8 9 5 2

2 3 4

说明/提示

时间1000ms，内存256MiB