#JSUTCPC2026G. Frieren's Goods —— 芙莉莲的谷子

Frieren's Goods —— 芙莉莲的谷子

Problem Description

Since this is the mall that the brave Simmel once passed by, we cannot treat it carelessly. After all, during the long journey, it would be very troublesome if Fern got upset because of miscalculating supplies.

Frieren and her companions (presumably including the dwarf who only knows how to drink and Fern who is always looking for desserts) arrived at a place called "Portal Mall". In order to collect those shiny magic tools, also known as "goods", we need to follow the special stocking agreement established by the store manager (a mage with an obsession with spatial stability):

The rules are simple: all goods must be purchased in units of "boxes", with each magic container able to hold exactly bb units of goods. According to my analytical magic prediction, a total of aa units of goods need to be sold tomorrow to meet the needs of Frieren and her team. During our journey, stockouts are absolutely unacceptable; even if it's just by 11 unit, Fern will give you that look like you're trash. Therefore, the total number of goods you order must be greater than or equal to aa.

Now, please calculate the minimum number of boxes that need to be ordered and output the integer result.

Input

The input consists of two positive integers aa and bb (1⩽a,b⩽1091 \leqslant a, b \leqslant 10^9).

Output

Output an integer representing the minimum number of boxes that need to be ordered.

Samples

10 3
4
16 8
2