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=0;
            for(i=1;n;i++){
                
                if(i%m==0){
                    n++;
                }
                n--;
            }
            printf("%d\n",i-1);//此处注意减一 
        
    }
    return 0;
}