Coins
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
You have an infinite number of coins in denominations from 1 to n. You want to select some set of coins with the sum s. 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 s.
Input
Two integers n and s (1 ≤ n ≤ 10^5
, 1 ≤ s ≤ 10^9
).
Output
Print the minimum number of coins required to take the amount s.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 2K
Acceptance rate 56%