You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

cyx2009 每天早晨吃一个鸡蛋。家里最初有 $n$ 个鸡蛋，可以供第 $1$ 天起的每一天食用。家里还有一只母鸡，它会在第 $m, 2m, 3m, \cdots$ 天的晚上下蛋，每次只下一个蛋。

求：连续多少天以后，cyx2009 在早餐时就没有鸡蛋可吃了？

输入格式

一行，两个整数 $n, m$，分别表示初始鸡蛋数量和母鸡下蛋的间隔天数。

输出格式

一个整数，表示 cyx2009 连续多少天后没有鸡蛋可吃。

2 2

3

9 3

13

数据范围

对于 $60\%$ 的数据，$1 \leq n \leq 10^4$，$2 \leq m \leq 10^4$。

对于 $80\%$ 的数据，$1 \leq n \leq 10^9$，$2 \leq m \leq 10^9$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^{15}$，$2 \leq m \leq 10^{15}$。