Задачи
Монеты
Монеты
У Вас имеется бесконечное количество монет номиналами от 1 до n. Вы хотите выбрать некоторый набор монет суммой s. Разрешено иметь в наборе монеты с одинаковым номиналом. Какое минимальное количество монет необходимо взять, чтобы набрать сумму s.
Входные данные
Два целых чисел n и s (1 ≤ n ≤ 105
, 1 ≤ s ≤ 109
).
Выходные данные
Выведите минимальное количество монет, необходимое для взятия суммы s.
Входные данные #1
5 11
Выходные данные #1
3
Входные данные #2
6 16
Выходные данные #2
3