B. Пропадающий ряд Ограничение времени 1 секундаОграничение памяти 512MbВвод стандартный

Question

B. Пропадающий ряд Ограничение времени 1 секундаОграничение памяти 512MbВвод стандартный

B. Исчезающий ряд
Ограничение медли 1 секунда
Ограничение памяти 512Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод либо output.txt

Ряд состоит из естественных чисел от 1 до n. Задается естественное число k и выполняется один либо несколько шагов по удалению каждого k-ого числа в этом ряду. На очередном шаге оставшиеся числа просматриваются в подрастающем порядке, и каждое k-е число удаляется. Если после еще одного шага осталось меньше k чисел, то процесс удаления чисел заканчивается. Необходимо найти, на каком шаге будет удалено число n, либо узнать, что оно не будет удалено до окончания процесса.

К примеру, пусть n = 13, k = 2.

На первом шаге будут удалены числа 2, 4, 6, 8, 10 и 12, останутся числа 1, 3, 5, 7, 9, 11 и 13.

На втором шаге будут удалены числа 3, 7 и 11, останутся числа 1, 5, 9 и 13.

На 3-ем шаге будут удалены числа 5 и 13, останутся числа 1 и 9.

На четвертом шаге будет удалено число 9, остается число 1. Так как осталось одно число, процесс заканчивается. Таким образом, число 13 будет удалено на 3-ем шаге.

Требуется написать программку, которая по данным числам n и k определяет, на каком шаге будет удалено число n.

Формат ввода
1-ая строка входных данных содержит целое число n (3 n 10**18).

2-ая строка входных данных содержит целое число k (2 k 100, k lt; n).

Формат вывода
Нужно вывести одно целое число номер шага, на котором будет удалено число n, либо число 0, если число nне будет удалено.