简单背包问题（Backpack）

一、题目描述

**有一个背包，最大可容纳重量为 S。 **现有 N 件物品，每件物品的重量均为正整数，分别为：

W1, W2, W3, … , Wn

**请从这 N 件物品中选择若干件，使得放入背包中的 **总重量恰好等于 S。

• 若存在解，输出放入背包的物品重量（每行一个）；
• 若无解，输出：

Failed!

二、输入格式

第一行：S N   （S < 1000，N < 32）
第二行：N 个整数，表示各物品重量

三、输出格式

• 若存在可行方案： 输出所选物品的重量（顺序不限，每行一个）
• 若无解： **输出 **Failed!

四、输入样例

10 5
1 2 3 4 5

五、输出样例

1
4
5