eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Монети

Монети

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

У Вас є нескінчена кількість монет номіналами від 1 до n. Ви хочете вибрати певний набір монет сумою s. Дозволено мати в наборі монети з однаковим номіналом. Яку мінімальну кількість монет необхідно взяти, щоб набрати суму s.

Вхідні дані

Два цілих чисел n та s (1n10^5, 1s10^9).

Вихідні дані

Виведіть мінімальну кількість монет, необхідну для взяття суми s.

Приклад

Вхідні дані #1
5 11
Вихідні дані #1
3
Вхідні дані #2
6 16
Вихідні дані #2
3