题目描述

有 $n$ 个正整数，每个最多选一次。求使总和至少为 $S$ 所需的最少元素个数；若无法达到输出 -1。

输入格式

第一行 $n,S$；第二行 $n$ 个正整数。

输出格式

输出最少个数。

样例

5 11
8 5 4 3 2

2

数据规模与约定

$1\le n\le40$，数值与 $S$ 不超过 $10^{12}$。数据保证剪枝后的回溯可在时限内完成。