问题 A:小球变色

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:3

题目描述

蒜头君有 $n$ 个蓝色的球排成一排,但他不喜欢有连续 $k(2\le k\le n)$ 个球同色,所以他会做一些操作。每次操作,半仙会从左到右找到第一段连续的 $k$ 个同色的球,并将这一段中最左边的球变色(蓝色变成红色,红色变成蓝色)。现在他想问你经历多少次这样的操作,就不能操作了。

输入

输入的第一行包含两个正整数 $n,k$

对于 $10\%$ 的数据 满足 $2\le n\le 10^6, k=2$

对于 $100\%$ 的数据 满足 $2\le k\le n\le 2\times 10^9$

输出

输出一行表示答案

样例输入-1 复制

4 2

样例输出-1 复制

6

样例输入-2 复制

5 3

样例输出-2 复制

4

提示

样例解释1:

将蓝色球记叙 $B$,红色球记叙 $R$

操作过程是:$BBBB\to RBBB\to RRBB\to BRBB\to BRRB\to BBRB\to BBBB$

样例解释2:

操作过程是:$BBBB\to RBBBB\to RRBBB\to RRRBB\to BRRBB$