您拥有无限数量的硬币,其价值为 $$$1、2、\ldots、n$$$。您想要选择总价值为 $$$S$$$ 的一组硬币。
集合中允许有多个相同价值的硬币。获得 $$$S$$$ 金额所需的最少硬币数量是多少?
输入
输入的唯一行包含两个整数 $$$n$$$ 和 $$$S$$$ ($$$1 \le n \le 100\,000$$$, $$$1 \le S \le 10^9$$$)
输出
精确打印一个整数——获得 $$$S$$$ 总和所需的最少硬币数量。
示例
输入 #1
5 11
输出 #1
3
输入 #2
6 16
输出 #2
3
注意
在第一个示例中,使用 $$$3$$$ 硬币获得总和 $$$11$$$ 的一些可能方法是:
- $$$(3, 4, 4)$$$
- $$$(2, 4, 5)$$$
- $$$(1, 5, 5)$$$
- $$$(3, 3, 5)$$$
不可能用少于 $$$3$$$ 的硬币获得 $$$11$$$ 总和。
在第二个示例中,使用 $$$3$$$ 硬币获得总和 $$$16$$$ 的一些可能方法是:
- $$$(5, 5, 6)$$$
- $$$(4, 6, 6)$$$
不可能用少于 $$$3$$$ 的硬币获得 $$$16$$$ 总和。