Treino

As vacas, da fazenda do John, se interessaram em explorar o território ao redor da fazenda. Inicialmente, todas as N (1 <= N <= 1.000.000.00) vacas iniciam uma viagem num grande grupo. Sempre que encontram uma bifurcação na estrada, o grupo as vezes escolhe quebrar-se em dois grupos (não-vazios) menores e cada grupo grupo continua seguindo uma das estradas. Quando um destes grupos chega em outra bifurcação, ele possivelmente se divide novamente, e assim por diante.

As vacas possuem uma maneira peculiar de se dividir: se elas podem se dividir em dois grupos tal que os tamanhos dos grupos difere em exatamente K (1 <= K <= 1000), então elas se dividirão desta maneira; caso contrário, elas param a exploração e começam a pastar pacificamente.

Supondo que sempre existe novas bifurcações na estrada, compute o número de grupos de vacas que pastam pacificamente.

Entrada

• Linha 1: Dois inteiros separados por espaço: N e K

Saída

• Linha 1: Um inteiro representando o número de vacas pastando.

Exemplo

Entrada:
6 2

Existem 6 vacas e a diferença entre os tamanhos dos grupos é 2.

Saída:
3

Existem 3 grupos finais (com 2, 1, e 3 vacas em cada um).

   6
  / \
 2   4
    / \
   1   3