Krowy Farmer John zainteresowały się odkrywaniem terenu wokół farmy. Początkowo wszystkie $N$ $(1 \le N \le 1,000,000,000)$ krów wyruszają drogą w jednej dużej grupie. Na rozwidleniu grupa czasami postanawia podzielić się na dwie mniejsze niepuste grupy, z których każda idzie jedną z dróg. Gdy jedna z tych grup dociera do kolejnego rozwidlenia, może znów się podzielić, i tak dalej.

Krowy wymyśliły osobliwy sposób podziału: jeśli mogą utworzyć dwie grupy, których liczebności różnią się dokładnie o $K$ $(1 \le K \le 1000)$, dzielą się w ten sposób; w przeciwnym razie przestają odkrywać teren i zaczynają spokojnie się paść.

Zakładając, że zawsze będą kolejne rozwidlenia, oblicz końcową liczbę grup spokojnie pasących się krów.

Wejście

• Wiersz $1$: dwie liczby całkowite $N$ i $K$, rozdzielone spacją.

Wyjście

• Wiersz $1$: jedna liczba całkowita oznaczająca liczbę grup pasących się krów.

Przykład

Wejście 1

6 2

Wyjście 1

3

Uwagi

Jest 6 krów, a różnica liczebności grup wynosi 2.

Ostatecznie są 3 grupy (z 2, 1 i 3 krowami).

   6
  / \
 2   4
    / \
   1   3

Autor zadania: Aram Shatakhtsyan, 2007