Ђаци седе у кругу обележени бројевима од \(0\) до \(n-1\) и играју се разбрајалице тако да у сваком бројању један ђак испадне. Бројање креће од ђака 0 и сваки \(m\)-ти ђак испада. Напиши програм који одређује који ђак ће остатати последњи.

Улаз

У првој линији стандардног улаза налази се почетни број ђака \(n\) (\(1 \leq n \leq 10^5\)), а у другом дужина бројалице \(m\) (\(2 \leq m \leq n\)).

Излаз

На стандардни излаз исписати број преосталог ђака.

Пример

Улаз

8
3

Излаз

6

Објашњење

Ђаци који седе у кругу на почетку и након сваког испадања су:

0 1 2 3 4 5 6 7
0 1 3 4 5 6 7
0 1 3 4 6 7
1 3 4 6 7
1 3 6 7
3 6 7
3 6
6