A : Spring的硬币

Progress Bar

时间限制:1 Sec 内存限制:128 MiB
提交:437 答案正确:197

提交


题目描述

Spring有无数枚硬币,硬币有n种,价值由1到n。Spring想要选择一组总价值为S的硬币。允许在一组硬币中有多个相同价值的硬币。Spring想知道组成这组价值为S的硬币最少需要多少枚硬币。你能告诉他吗?

输入

只有两个数字,n和S(1≤n≤100000, 1≤S≤1000000000)

输出

输出一个数字表示组成价值为S的硬币最少需要的硬币个数。

样例输入

复制
5 11

样例输出

复制
3

提示


			

来源

ZZH