Problem B: 吃糖果(candy)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:110 Solved:76

Description

为了促进无聊游戏的趣味性,小Z和小Y规定赢的人可以获得一块大白兔奶糖,小Z今天手气非常好,很快赢得了好多块大白兔奶糖,小Z可是一个爱吃奶糖的小胖胖,正当小Z准备美美享受奶糖的时候,隔壁大白兔奶糖店的大喇叭里传来了大促销活动的声音:每k张大白兔奶糖纸,就可以换一块新的奶糖。小Z点了一下他手里一共有n块奶糖,他想知道他最后最多能吃到多少块奶糖。

Input

一行两个整数k和n,分别代表k张糖纸换一块奶糖,小Z手上有n块奶糖。

Output

一行一个整数,小Z最后最多能吃到多少块奶糖。

Sample Input Copy


Sample Output Copy


HINT

【输入样例1】
3 2
【输出样例1】
2
【输入样例2】
2 9
【输出样例2】
17
【输入样例1解释】
最开始2块糖,吃完之后2张糖纸换不到新糖,最后总共可以吃到2块糖。
【输入样例2解释】
最开始9颗糖,吃完之后手里9张糖纸,用8张糖纸换4块新糖;吃完之后手里有5张糖纸,用4张糖纸换2块新糖;吃完之后手里有3张糖纸再换1块新糖;再吃完手里有2张糖纸再换1块新糖;吃完手里有1张糖纸,不能再换新糖;一共吃到17块糖。
【数据范围】
10%的数据满足∶K=N
20%的数据满足∶1<k,N≤10 
40%的数据满足∶1<k,N≤100 
60%的数据满足1<k,N≤1000
80%的数据满足∶1<k,N≤1000000
100%的数据满足1<k,N≤1000000000