#abc139b. [abc139_b]Power Socket
[abc139_b]Power Socket
Problem Statement
Takahashi's house has only one socket.
Takahashi wants to extend it with some number of power strips, each with sockets, into or more empty sockets.
One power strip with sockets can extend one empty socket into empty sockets.
Find the minimum number of power strips required.
Constraints
- All values in input are integers.
Input
Input is given from Standard Input in the following format:
Output
Print the minimum number of power strips required.
Sample Input 1
4 10
Sample Output 1
3
power strips, each with sockets, extend the socket into empty sockets.
Sample Input 2
8 9
Sample Output 2
2
power strips, each with sockets, extend the socket into empty sockets.
Sample Input 3
8 8
Sample Output 3
1