입력으로 두 개의 정수 n , k 가 입력으로 주어진다.

n 은 피터가 최초로 가진 담배이고 , 꽁초 k ( k > 1) 개가 모이면 하나의 담배를 만들수 있다는 의미이다. n , k 를 입력으로 받아 피터가 피울 수 있는 전체 담배수를 구하는 것이 문제이다.

예를 들어 , n 이 10 이고 k 가 3 이면

• 피터가 가진 담배수 : 10 --> 꽁초 수 : 10 (10 개의 담배로 만들어진 꽁초)
• 피터가 가진 담배수 : 3( 10 개의 꽁초로 만들수 있는 담배수) --> 꽁초 수 : 3( 3 개의 담배로 만들어진 꽁초) + 1( 전 단계 10 개의 꽁초로 3 개의 담배를 만들고 난후 남은 하나) = 4
• 피터가 가진 담배수 : 1 ( 4 개의 꽁초로 만들수 있는 담배) --> 꽁초 수 : 1 + 1 = 2

입력

출력

입출력 예

입력

4 3

출력

5

입력

10 3

출력

14

입력

100 5

출력

124

출처: The UofA Local 2000.10.14