Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

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~?

Input

  • Dòng duy nhất của đầu vào chứa hai số nguyên ~n~ và ~S~ ~(1 \le n \le 100000, 1 \le S \le 10^9)~

Output

  • 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~.

Scoring

  • Không có giới hạn gì thêm

Ví dụ

Input
5 11
Output
3
Input
6 16
Output
3

Giải thích ví dụ

  • Trong ví dụ đầu tiên, một số cách có thể để có được tổng 11 với 3 tiền là:

( 3 , 4 , 4 )

( 2 , 4 , 5 )

( 1 , 5 , 5 )

( 3 , 3 , 5 )

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à:

( 5 , 5 , 6 )

( 4 , 6 , 6 )

Không thể có được tổng 16 với ít hơn 3 đồng xu


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.