问题描述

夏天太热了，所有的奶牛都不想出门，所以皇宫中的n只奶牛提前采摘了一大堆苹果放到空调房里，约定明天一起平分。这些奶牛都很喜欢他们国家的奶牛公主，所以每只奶牛都想给公主留一些苹果。于是，第一只奶牛悄悄来到空调房，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些奶牛依次悄悄来到空调房，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些奶牛在空调房聚集，把剩下的苹果分成n份，巧了，还是剩下了m个。问原来这些奶牛至少采了多少个苹果。

样例输入

5 1

样例输出

15621