GXPC2025#J1. [GXPC2025-J1] 分糖果 (candy)

[GXPC2025-J1] 分糖果 (candy)

【题目描述】 有 n 位小朋友,m 块糖果。糖果是 整块的, 不能分割。

现在我们要把糖果尽可能公平的分给每一位小朋友。显然,某些情况下,每位小朋友分到的糖果数量可能不相同。

请输出小朋友可能被分到的最多的糖果数量。

【输入格式】 一行,两个整数 n,m,分别代表小朋友的数量和糖果的数量。

【输出格式】 一个整数,代表小朋友可能被分到的最多的糖果数量。

【样例输入 1】

3 9

【样例输出 1】

3

【样例输入 2】

4 9

【样例输出 2】

3

【样例输入 3】

3 14

【样例输出 3】

5

【说明提示】 对于样例 1 的解释: 小朋友分得的糖果数量为[3,3,3],小朋友可能被分到的最多的糖果数量为 3。

对于样例 2 的解释: 小朋友分得的糖果数量为[3,2,2,2],小朋友可能被分到的最多的糖果数量为 3。

对于样例 3 的解释: 小朋友分得的糖果数量为[4,5,5],小朋友可能被分到的最多的糖果数量为 5。

对于 50% 的数据,保证 n 被 m 整除;

对于 100% 的数据,保证1n109 1 ≤ n ≤ 10^9 , 0m1090 ≤ m ≤ 10^9