题目描述

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

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

输入格式

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

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

输出格式

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

样例

5 11
1 3 4 5 3

3