농장 주변의 길

존 농부의 소들이 농장 주변 지역을 탐험하는 데 흥미를 갖게 되었다. 처음에 $N$ ($1 \le N \le 10^9$)마리의 소가 모두 한 무리를 이루어 길을 따라 출발한다. 길이 갈라지는 갈림길을 만나면, 무리는 때때로 두 개의 더 작은 (비어 있지 않은) 무리로 나뉘어 각각 한쪽 길로 계속 나아간다. 그 무리들 중 하나가 또 다른 갈림길에 도착하면 다시 나뉠 수 있고, 이런 식으로 계속된다.

소들은 독특한 방식으로 무리를 나눈다. 두 무리의 크기 차이가 정확히 $K$ ($1 \le K \le 1000$)가 되도록 나눌 수 있으면 그렇게 나누고, 그렇지 않으면 탐험을 멈추고 평화롭게 풀을 뜯기 시작한다.

길에는 항상 새로운 갈림길이 있다고 가정할 때, 평화롭게 풀을 뜯는 소 무리가 최종적으로 몇 개가 되는지 구하여라.

첫째 줄에 공백으로 구분된 두 정수 $N$과 $K$가 주어진다.

첫째 줄에 풀을 뜯는 소 무리의 개수를 나타내는 정수 하나를 출력한다.

$N = 6$, $K = 2$인 경우 최종적으로 3개의 무리(각각 소 2마리, 1마리, 3마리)가 만들어진다.

   6
  / \
 2   4
    / \
   1   3