You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

你现在有一堆硬币, 硬币的面额为$[1,\ n]$之间的整数, 数量足够多, 现在你希望买一个价值 $s$ 元的包子, 你希望恰好凑出 $s$ 元, 且金币的数量最少, 这个数值最少是多少?

输入格式

输入一行, 包含两个整数$n, s$

输出格式

输出一个整数, 表示凑出$s$元, 最少需要多少硬币.

样例 #1

样例输入 #1

5 11

样例输出 #1

3

样例 #2

样例输入 #2

6 16

样例输出 #2

3

提示

在样例1中:

• $(3, 4, 4)$
• $(2, 4, 5)$
• $(1, 5, 5)$
• $(3, 3, 5)$

在样例2中:

• $(5, 5, 6)$

• $(4, 6, 6)$

  数据范围

• $1 \le n \le 10^5$

• $1 \le s \le 10^9$