2542: 0/1背包问题

小明就要去春游了，小明的妈妈给他买了很多好吃的，小明想把这些吃的都放进他的书包，但他很快发现，妈妈买的东西实在太多了，他必须放弃一些，但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。

现在我们知道小明的书包最多可以装入总重量为s的物品，同时我们也知道小明妈妈给他买的每样东西的重量，现在请你从这些好吃的中选出若干装入书包中，使得装入物品的总重量正好为s。

如有多组解，请按原输入序列的顺序输出。

只按照原输入序列输出第一组解

共两行，第一行包含两个正整数k（1≤k≤100）和s（1≤s≤10000），分别代表有k件物品和书包的最大承重s；第二行包含k个正整数，代表每件物品的重量Wi（1≤Wi≤1000）。所有的数字之间用空格隔开。

共一行，包含有若干个用空格隔开的正整数，代表被放入书包的若干物品各自的重量（最后一个数据后无多余空格）；若无可行解则输出“No Answer！”。

8 14
1 3 2 5 9 4 7 6

1 3 4 6