2287 - 【POJ Challenge】消失之物

Input

Output

Examples

Input

3 2
1 1 2

Output

11
11
21

Hint

如果物品3丢失的话，只有一种方法装满容量是2的背包，即选择物品1和物品2。

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题