普及⏱ 1000ms💾 256MB#P5075

题目描述

在长度为 $L$ 的数轴区间 $[0,L]$ 上选 $k$ 个整数位置放置广告牌,使相邻广告牌之间的最小间隔最大化(两端到 $0$$L$ 不计)。输出最大化的最小相邻间隔。

输入格式

一行两个整数 $L$$k$

输出格式

一行一个整数。

数据范围

$$1 \le k \le L \le 10^9$$

样例输入 #1
10 2
样例输出 #1
10
样例输入 #2
10 3
样例输出 #2
5