Thỏ trong hang

Time limit: 1.0s , Memory limit: 250M , Points: 1 (partial)

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

Giả sử có $n$ ~n~ cái hang và $m$ ~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$ ~n, m~ thỏa $1\le n \le m \le 10^9$ ~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

Sample Input 2

98 234567

Sample Output 2

Comments

0

24t1020416_sang commented on July 20, 2025, 11:47 a.m.

đề lỏ cho input n<=m mà cho test m < n

Link