Tortlar#10251

Tortlar

1 saniyə
256 meqabayt
Çox asan

Vitali qərara gəlib ki, ona ədəd tort lazımdır. O, iki fərqli üsulla alış-veriş edə bilər:

  1. Hər bir tortu sikkəyə ala bilər.

  2. k+1 tortu sikkəyə ala bilər.

Ona dəqiq tort almaq üçün minimum neçə sikkə xərcləmək lazımdır?

Giriş

Birinci sətir iki tam ədəd və (1 \le n, k \le 10^{18}) ehtiva edir — alınması lazım olan tortların sayı və ikinci növ əməliyyat üçün sikkələrin sayı.

Çıxış

Bir ədəd çıxarın — tort almaq üçün lazım olan minimum sikkə sayı.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Qeyd

Birinci nümunədə tortu sikkəyə almaq və iki dəfə tortu sikkəyə almaq olar. 2+1+1=4

İkinci nümunədə tortu sikkəyə almaq olar.

Bal hesablama

1 \le n,k \le 10^5 məhdudiyyətləri üçün düzgün işləyən həllər bal toplayacaq.