Василий өрөөгөө лаагаар гэрэлтүүлэх дуртай. Тэр лаа бүрийг асаахад 1 цаг асдаг.

Лаа бүр дуусахдаа 1 үлдэгдэл үлдээнэ. Василий эдгээр үлдэгдлийг ашиглан шинэ лаа хийж чадна. Тодруулбал, b ширхэг үлдэгдлээр 1 шинэ лаа хийдэг.

Шинэ лаа мөн адил 1 цаг асна.

Василий өрөөгөө дор хаяж k цаг гэрэлтүүлэхийг хүсч байна.

Тэгвэл тэр хамгийн багадаа хэдэн лаа (a) анхнаасаа авах хэрэгтэй вэ?

Оролт

Оролтын нэг мөрөнд хоёр бүхэл тоо өгөгдөнө: k b

• k — шаардлагатай нийт асах хугацаа (цаг)
• b — хэдэн үлдэгдлээр 1 шинэ лаа хийх

Гаралт

Нэг бүхэл тоо хэвлэнэ:

• Василий хамгийн багадаа авах ёстой лааны тоо a

Хязгаарлалт

• \(1 ≤ k ≤ 10^{18}\)
• \(2 ≤ b ≤ 10^9\)

Дэд бодлого

Жишээ

Оролт-1

7 2

Гаралт-1

4

Оролт-2

8 3

Гаралт-2

6