J10 习题-5 砝码称重4

题目描述

有 $n$ 个砝码，现在要称一个质量为 $m$ 的物体，请问最少需要挑出几个砝码来称？

注意一个砝码最多只能挑一次。

输入格式

第一行两个整数 $n$ 和 $m$ ，接下来一行 $n$ 个整数表示每个砝码的重量。

输出格式

输出选择的砝码的总数 $k$ ，你的程序必须使得 $k$ 尽量的小。

样例输入

3 10
5 9 1

样例输出

2

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 30,1 \le m \le 2^{31}$，$1 \le$每个砝码的质量 $\le 2^{30}$。