A - Vasya and Socks

A - Vasya and Socks

Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Submit Status Practice CodeForces 460A

Description

Vasya has n pairs of socks. In the morning of each day Vasya has to put on a pair of socks before he goes to school. When he comes home in the evening, Vasya takes off the used socks and throws them away. Every m-th day (at days with numbers m, 2m, 3m, ...) mom buys a pair of socks to Vasya. She does it late in the evening, so that Vasya cannot put on a new pair of socks before the next day. How many consecutive days pass until Vasya runs out of socks?

Input

The single line contains two integers n and m(1 ≤ n ≤ 100; 2 ≤ m ≤ 100), separated by a space.

Output

Print a single integer — the answer to the problem.

Sample Input

Input

2 2

Output

3

Input

9 3

Output

13

先上题意：vasya有n双袜子，土豪vasya每天穿一双，穿过的就扔掉，vasya的妈妈每m天给她买一双新的袜子，问vasya什么时候没有袜子穿。

附ＡＣ代码：

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 using namespace std;

 int main(){
     int n,m;
     while(~scanf("%d %d",&n,&m)){
         int i,ans=;
             for(i=;n;i++){

                 if(i%m==){
                     n++;
                 }
                 n--;
             }
             printf("%d\n",i-);//此处注意减一 

     }
     return ;
 }