Монети
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
У Вас є нескінчена кількість монет номіналами від 1 до n. Ви хочете вибрати певний набір монет сумою s. Дозволено мати в наборі монети з однаковим номіналом. Яку мінімальну кількість монет необхідно взяти, щоб набрати суму s.
Вхідні дані
Два цілих чисел n та s (1 ≤ n ≤ 10^5
, 1 ≤ s ≤ 10^9
).
Вихідні дані
Виведіть мінімальну кількість монет, необхідну для взяття суми s.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 2K
Коефіцієнт прийняття 56%