#NP0029. L07 NP0029-拆数

0

L07 NP0029-拆数

题目描述

小码哥有一个整数nn,他想对这个数进行拆分,如果能够把这个数拆成两个相差为kk的正整数的和,他就会进行拆分,直到拆分成的每个数都不能进行拆分为止。

小码哥想知道,拆分结束后,nn被拆成了多少个数?

输入格式

输入包含一行两个整数n,kn,k,含义如题面所示。

输出格式

输出包含一行一个整数,表示你的答案。

样例输入 #1

6 2

样例输出 #1

3

说明/提示

对于100%的数据,有1≤n,k≤1091\leq n,k\leq 10^9。