【问题描述】

小白获得了一串不相等的（N个）数字xi，全部为自然数。现在他想得到某个数m，并且只能由这些自然数求和得出，请你帮他计算最多能由多少个数组成。

【输入格式】

输入文件名为plus.in。

输入数据共三行，第一行为两个正整数n，从第2行有n个自然数，为原始数串。第三行是m。

【输出格式】

输出文件名为 plus.out。

输出数据仅一个整数，表示求和m里所包含的最大数字个数。如果得不到m，则输出-1。

【输入样例1】

plus.in

8

1 5 2 7 4 9 3 8

7

【输出样例1】

plus.out

3

【样例说明】

7=7，1+2+4，5+2，4+3，最多由3个数字组成.

【输入样例2】

plus.in

7

10 5 3 11 4 8 6

55

【输出样例2】

plus.out

-1

【输入样例3】

plus.in

7

0 4 5 2 7 3 9

30

【输出样例3】

plus.out

7 【数据说明】

对于 60% 的数据，

1<=n<=10;0<=xi<=100;1<=m<=20000;

对于 100% 的数据，

1<=n<=20;0<=xi<=1000;1<=m<=20000;