Bạn có số lượng xu không giới hạn với các giá trị 1 , 2 , ... , n. Bạn muốn chọn một số bộ tiền có tổng giá trị là S.
Nó được phép có nhiều đồng tiền có cùng giá trị trong tập hợp. Số lượng tiền tối thiểu cần thiết để có được tổng là bao nhiêu S?
Dòng duy nhất của đầu vào chứa hai số nguyên n và S (1 ≤ n ≤ 100000, 1 ≤ S≤ 109)
In chính xác một số nguyên - số lượng xu tối thiểu cần thiết để có được tổng S.
Trong ví dụ đầu tiên, một số cách có thể để có được tổng 11 với 3 tiền là:
Không thể có được tổng 11 Với ít hơn 3 đồng xu.
Trong ví dụ thứ hai, một số cách có thể để có được tổng 16 với 3 tiền là:
Không thể có được tổng 16 với ít hơn 3 đồng xu