Background

小铭背叛了刘宝宝，加入了刘宝宝黑粉国际组织，企图武装夺取刘宝宝M233-QAQ星区的矿点，现在刘宝宝公司人力资源部的很多人都被小铭抓住了，其中小灿也在，现在小铭让这n个人站成一圈，然后小铭随机报一个数m，第一个人报1，顺时针报数，报到m的枪毙，然后下一个报1，如此下去，最后剩下的一个人可以活下来，然后被逼供，小灿担心其他人对刘宝宝不忠，决定自己活到最后，然后宁死不屈。（感动！）现在小灿想知道自己站在第几个位置可以活下来，他秘密的联系到了你，你来帮帮这位勇者吧！

Input

两个数n,m,意义看题

Output

一个整数ans，意义看题

Sample 1

Input

10 3 

Output

4

Limitation

1000ms, 16MB

Hint

40% n,m<=100
另20% n<=100,m<=10^9
另10% m==2
100% n<=100000,m<=10^9
made by chrB