99054 - 郊游

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

郊游里有个东西叫做游戏。 有 n 个同学采下来 m 个果实。第 1 个同学来到这堆果子面前,把果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了自己应得的一份。第 2 个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。……第 i 个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。……最后一个同学来到剩下的果子面前,以为自己是第一个来的,于是把剩下的果子平均分成 n 份,发现多了 1 个,就把这 1 个吃掉了,取走了“自己应得”的一份。 (上述操作过程中果子数都是整数。) 已知 n,请问 m 的最小整数值(答案请对 k 求余数)

Input

2 个数,n 和 k

Output

一个数,m

Examples

Input

3 100

Output

25