崔迪凑硬币
题号:NC21534
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

崔迪有面值为1,2,...,n的硬币,每种无限个。
现在崔迪要从中随意选择一些硬币,凑出的总价值为S。(允许每种硬币选多个)
现在崔迪需要挑选的最少硬币个数是多少?


输入描述:

第一行输入两个整数n,S,分别代表硬币最大面值,和需要凑出的总价值S

输出描述:

直接输出最少需要选择的硬币个数
示例1

输入

复制
5 11

输出

复制
3

说明

用面值不大于5的3个硬币凑出11符合条件的方法有以下几种
示例2

输入

复制
6 16

输出

复制
3

说明

用面值不大于6的3个硬币凑出16符合条件的方法有以下几种

备注: