题目描述

你有无限数量的面值为 $1, 2, \ldots, n$ 的硬币。你想选择一些硬币，使它们的总面值为 $S$。

允许在选取的硬币中出现多个相同面值的硬币。请问，获得总面值为 $S$ 所需的最少硬币数量是多少？

输入格式

输入仅一行，包含两个整数 $n$ 和 $S$（$1 \le n \le 100\,000$，$1 \le S \le 10^9$）。

输出格式

输出一个整数，表示获得总面值为 $S$ 所需的最少硬币数量。

说明/提示

在第一个样例中，使用 $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$。

由 ChatGPT 4.1 翻译

样例

5 11

3

6 16

3