题目背景

粗心的孩子，每次买东西都只用硬币支付，而且喜欢用最少的硬币数量。今天要去买一个玩具，价格是 P 元，手里有各种面额的硬币，每种硬币数量无限。请计算最少需要多少枚硬币。

题目描述

给定硬币面额数组 coins 和一个目标金额 P，问最少需要多少枚硬币可以凑成 P 元。如果无法凑成，输出 -1。

输入格式

第一行两个整数 N 和 P，表示硬币种类数和目标金额 第二行 N 个整数，表示硬币面额

输出格式

一个整数，表示最少硬币数量，或 -1 表示无法凑成。

样例

3 11
1 2 5

3