- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
حسنی و \(n - 1\) نفر از دوستانش دور یک دایره نشستند و شروع به انجام بازی اتلمتل \(k\)توله میکنند. شیوه انجام بازی این جوری هست که حسنی به عنوان نفر اول میگوید "سلام!". بعد از آن در هر مرحله نفر \(k\) تا جلوتر نفر قبلی میگوید "سلام!". این روال ادامه دارد تا دوباره نوبت حسنی شود و آن موقع بازی تموم میشود.
حالا حسنی میخواهد بداند که این بازی چند مرحله طول میکشد و از آنجا که خیلی سرگرم بازی شده، از شما میخواهد تا جواب را به او بگویید.
ورودی
در خط اول ورودی \(n\) و \(k\) آمده است.
\[1 \le k \le n \le 1\ 000\]
خروجی
در تنها خط خروجی تعداد مراحلی را که طول میکشد تا دوباره نوبت حسنی شود را چاپ کنید.
مثال
ورودی نمونه ۱
5 2
خروجی نمونه ۱
5
اگر افراد دور دایره را از \(1\) تا \(5\) شمارهگذاری کنیم به طوری که حسنی شماره یک را بگیرد طبق چنین روندی دوباره نوبت حسنی میشود:
\[(1, 3, 5, 2, 4, 1)\]
ورودی نمونه ۲
6 2
خروجی نمونه ۲
3
در این حالت افرادی که سلام میکنند چنین شمارههایی را دارند:
\[ (1, 3, 5, 1) \]
ورودی نمونه ۳
6 6
خروجی نمونه ۳
1
در این حالت نفر \(k\)تا بعدی حسنی خود حسنی است!