题目描述

天枰秤重量时，是把要秤的物品放天枰一边，取一些砝码放另一边，两边重量相同时天枰平衡，根据砝码的重量和，得知物品的重量。

现在有N块砝码，每个砝码的重量在1道100克之间。问要秤量出重量是w的物品最少要用几个砝码。例如有4个砝码，重量为2、2、4、10克，w=14时，最少需要2个砝码。

输入格式

   第1行2个数n，w，范围[1,100] ；

   第2行，n个整数，范围[1,100]；

输出格式

一个整数。如果不能秤出输出 -1。

输入/输出例子1

5 11
1 3 4 5 3

3