100 atcoder#ABC139B. [ABC139B] Power Socket
[ABC139B] Power Socket
Score : points
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.
4 10
3
power strips, each with sockets, extend the socket into empty sockets.
8 9
2
power strips, each with sockets, extend the socket into empty sockets.
8 8
1