Задача C. Задача Иосифа

Автор:классическая задача   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Необходимо решить задачу Иосифа для заданных n и q.

Формат входного файла

Во входном файле находятся целые числа n и q.

Формат выходного файла

В выходной файл следует вывести единственное целое число — ответ к задаче.

Ограничения

1 ≤ n ≤ 1012; 1 ≤ k ≤ 106;

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 2

3

0.048s 0.007s 13