1195: 大鸭梨
内存限制：128 MB
时间限制：4.000 S
评测方式：文本比较
命题人：
提交：21
解决：4
题目描述
【题目背景】
继小 W 上次出了一道「单序列敛缩」安慰小 R 后，小 R 深受感激，于是他一直想着也出道题恶心回报小 W。
小 R 听说小 W 在 CSP - J 2023 的考场上居然只用前 20 多分钟就切掉了一道题，内心鸭梨山大，极为不适，于是他随手加强了那道题给小 W 做。
【题目描述】
小 R 的桌子上放着 $n$ 个苹果从左到右排成一列，编号为从 $1$ 到 $n$。小 R 的猫猫每天都会拿走一些苹果给小 R 吃。
每天在拿的时候，猫猫都是从左侧第 $1$ 个苹果开始、每隔 $x$ 个苹果拿走 $1$ 个苹果。随后猫猫会将剩下的苹果按原先的顺序重新排成一列。
一点也不可爱的小 R 因为喜欢吃苹果，要求猫猫必须 $k$ 天之内拿完所有苹果给他吃。但是可爱的懒猫猫不想每天拿太多，所以猫猫想知道，ta 每天最多可以隔多少个苹果拿走一个？
注意：如果 $k$ 过于大，大到猫猫每天摆烂只拿 $1$ 个苹果（即拿 $n$ 天苹果）都可以在 $k$ 天内拿完，那么这种情况下我们默认猫猫每天隔 $n-1$ 个苹果拿一个。
输入
一行输入两个正整数 $n, k$。
输出
一行输出一个正整数 $x$，表示猫猫在 $\le k$ 天拿完苹果的情况下，每天最多可以隔 $x$ 个苹果拿走一个。
样例输入 复制
样例输入 #1：
8 5
样例输入 #2：
514 114样例输出 复制
样例输出 #1：
2
样例输出 #2：
34提示
【提示】
请注意本题特殊的时间限制。
【数据范围】
对于 $100%$ 的数据，$1\le k, n\le 10^7$。