Bạn Nam có \(n\) cây nến. Khi đốt nến, cây nến đó sẽ cháy trong 1 giờ và nó sẽ tắt. Bạn Nam cũng biết cách để tạo được 1 cây nến mới từ \(m\) cây nến đã qua sử dụng, và nó có thể được sử dụng như cây nến thông thường. Vì nhà bạn Nam bị mất điện, Nam muốn biết rằng có thể thắp sáng được căn phòng trong tối đa bao nhiêu giờ với \(n\) cây nến đó.

INPUT FORMAT

1 dòng gồm số 2 nguyên dương \(n, m(1 \leq n \leq 2000, 2 \leq m \leq 2000)\).

OUTPUT FORMAT

In ra 1 số nguyên dương là thời gian tối đa có thể thắp sáng được.

Ví dụ:

Input

4 2

Output

7

Giải thích ví dụ mẫu:

Ví dụ:

Input:

4 2

Output:

7

Giải thích: Với 4 cây nến ban đầu và mỗi 2 cây nến đã cháy có thể tạo ra 1 cây nến mới, bạn có thể thắp sáng tối đa 7 giờ.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House