Skip to content

Thỏ trong hang

Problem code: pb0028 Group: Nhập môn lập trình Problem type: Kiểu cài đặt cơ bản

Time limit
1.0 s
Memory limit
250 MB
Points
1partial
AC rate
49.0%
Solvers
452

Nguyên lý Dirichlet được phát biểu "nếu xếp nhiều hơn n + 1 đối tượng vào n cái hộp thì tồn tại ít nhất 1 hộp chứa không ít hơn 2 đối tượng". Áp dụng nguyên lý đó để giải bài toán sau:

Giả sử có n cái hang và m con thỏ. Tính số thỏ tối đa được bảo đảm ở cùng một hang.

Input

Dòng duy nhất chứa hai số nguyên dương n, m thỏa 1\le n \le m \le 10^9.

Output

In ra số lượng thỏ tối đa được đảm bảo nằm trong cùng một hang.

Samples

Sample Input 1
2 3
Sample Output 1
2
Sample Input 2
98 234567
Sample Output 2
2394

Comments