U129453 「EZEC-4.5」占座位

图书馆内有 $n$ 个座位**围成一个圈**，编号依次为 $1 \sim n$，若干人依次进入图书馆占座位。 但是他们不想与他人靠得太近，因此他们占座位有 $3$ 个原则： - 第一个人选择 $1$ 号座位。 - 设 $d(x) $ 为 $x$ 号座位与其旁边最近的人之间的空座位数（即不包括这两个座位）。 从第二个人开始，每个人都会坐在使 $d(x)$ 最大的座位 $x$ 上，若有多个座位满足条件，坐在编号最小的座位上。 - 若没有任何空座位 $x$ 满足 $d(x) \ge k$ ，则无法再坐人。 例如： 若 $n=7,k=1$  **给出 $n,k$，你需要求出最多能坐多少人。**

无

无

### 【数据范围】： - 对于 $10\% $ 的数据，$k=0$。 - 对于另外 $30\% $ 的数据，$n\le 100$。 - 对于另外 $30\% $ 的数据，$n\le 10^6$。 - 对于另外 $10\% $ 的数据，$k=1,n \le 10^9$。 - 对于另外 $10\% $ 的数据，$n \le 10^9$。 - 对于 $100\%$ 的数据，$0 \le k < n \le 10^{18}$。