You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

执信中学的N个学生去一个奇怪的基地参加夏令营。他们一直沿着基地的路往前走，途中会碰到若干岔路口。这群聪明的学生打算玩一个游戏：每当来到岔路口时，如果当前学生总数可以精确分成两群（非空），这两群人的人数之差恰好为K，那么就按照该规则分成两群人，往不同的路口继续往下走，若条件合适再继续分下去……若某群学生在到达路口时，人数不满足要求，则这群学生可以停下来休息，等待返回营地。

假设夏令营基地的路足够长，沿途有足够多的路口，求最后停在路口休息的学生的群数。

Format

Input

一行，两个用空格隔开的整数N 、K

Output

一行，一个整数，表示停在路口休息的学生的群数。

Samples

6 2

3

Limitation

1s, 1024KiB for each test case.Two integers N and K, satisfying $0\leq N\leq 10^9$ ，$1\leq K\leq 1000$.