问题2498--硬币

2498: 硬币

时间限制: 1 Sec  内存限制: 128 MB
提交: 415  解决: 193
[提交] [状态] [讨论版] [命题人:]

题目描述

这里有无限多的硬币,每个硬币的价值从 1, 2, ..., n。需要从中拿出一些来,使总价值等于 S。
最少需要多少个硬币?

输入

输入仅一行,有两个整数 n 和 S(1 ≤ n ≤ 105, 1 ≤ S ≤ 109)。

输出

输出准确的一个整数,表示用最少的硬币数量让总价值等于 S。

样例输入

6 16

样例输出

3

来源/分类


[提交] [状态]