Remote Training on Programming

В круге стоят N человек. Условно пронумеруем их по порядку от 1 до N. Первый начинает произносить считалку из K слов (каждый следующий человек произносит следующее слово). Тот, кто произнёс последнее слово, выбывает. Затем считалку начинает произносить следующий за выбывшим и т.д. Процесс продолжается до тех пор, пока не останется один человек. Определите его номер.

Input

Два натуральных числа n и k (2<=n<=10000, 1<=k<=100).

Output

Одно число - номер оставшегося человека.

Sample