Problem C: 快递最少件数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：17 Solved：9

Description

快递驿站有个包裹筐，里面有 n 件货物，第 i 件的重量是 wi，每件最多装一次。
小李要把一批总重恰好等于 target 的货物捆成一包发走。他是个环保主义者： 捆扎带用得越少越好——也就是用的货物件数越少越好！
问：最少要用几件货物？（凑不出 target 输出 -1）

例如: 共有五件货物，要地总重 target=9 的货物捆成一包发走。四件货物重量分别为: 4，3，7，2，5。则可以如下捆成一包:

             答案为: 能凑出 9 的组合：{7，2} 用 2 件 ；{4，3，2} 用 3 件。(4，5) 用 2 件 ，最少 2 件。


Input

第一行：n target
第二行：n 个正整数 wi

Output

最少件数；凑不出输出 -1

Sample Input Copy 

5 9
4 3 7 2 5

Sample Output Copy 

2

HINT

1=<n<=1000, 1=<target<=100000。 wi<=10000。