You have an infinite number of coins in denominations from to . You want to select some set of coins with the sum . It is allowed to have coins with the same denomination in the set. What is the minimum number of coins you need to take to get the amount of .
Two integers and (1 \le n \le 10^5, 1 \le s \le 10^9).
Print the minimum number of coins required to take the amount .
Example 1
Example 2