#D464. Party Dress

    ID: 383 Type: Default 1000ms 268MiB

Party Dress

Party Dress

Yae joins a journey plan, in which parties will be held several times during the itinerary. She wants to participate in all of them and will carry several dresses with her. But the number of dresses she can carry with her may be smaller than that of the party opportunities. In that case, she has to wear some of her dresses more than once.

Fashion-conscious Yae wants to avoid that. At least, she wants to reduce the maximum number of times she has to wear the same dress as far as possible.

Given the number of dresses and frequency of parties, make a program to determine how she can reduce the maximum frequency of wearing the most reused dress.

Input

The input is given in the following format.

AA BB

The input line provides the number of dresses AA (1A1051 \leq A \leq 10^5) and frequency of parties BB (1B1051 \leq B \leq 10^5).

Output

Output the frequency she has to wear the most reused dress.

Examples

Input

3 5

Output

2

Input

25 10

Output

1

inputFormat

Input

The input is given in the following format.

AA BB

The input line provides the number of dresses AA (1A1051 \leq A \leq 10^5) and frequency of parties BB (1B1051 \leq B \leq 10^5).

outputFormat

Output

Output the frequency she has to wear the most reused dress.

Examples

Input

3 5

Output

2

Input

25 10

Output

1

样例

25 10
1