CF1061A Coins

你有无限数量的面值为 $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 翻译