Nhà của An chỉ có một ổ cắm duy nhất.

An muốn mở rộng nó với một số dải nguồn, mỗi cái có \(A\) ổ cắm, thành \(B\) ổ cắm trống trở lên.

Một dải nguồn với \(A\) ổ cắm có thể mở rộng một ổ cắm trống thành \(A\) ổ cắm trống.

Tìm số lượng dải nguồn tối thiểu cần thiết.

Ràng buộc:

• Tất cả các giá trị đầu vào đều là số nguyên.
• \(2 \leq A \leq 20\)
• \(1 \leq B \leq 20\)

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

A 
B

ĐỊNH DẠNG ĐẦU RA

In ra số lượng dải nguồn tối thiểu cần thiết.

Ví dụ:

Input

4 10

Output

3

3 dải nguồn, mỗi cái có \(4\) ổ cắm, mở rộng ổ cắm thành \(10\) ổ cắm trống.

Input

8 9

Output

2

2 dải nguồn, mỗi cái có \(8\) ổ cắm, mở rộng ổ cắm thành \(15\) ổ cắm trống.

Giải thích ví dụ mẫu

• Ví dụ 1:

  4 10

  Giải thích: Cần 3 dải nguồn, mỗi cái có 4 ổ cắm, để có ít nhất 10 ổ cắm trống.

• Ví dụ 2:

  8 9

  Giải thích: Cần 2 dải nguồn, mỗi cái có 8 ổ cắm, để có ít nhất 9 ổ cắm trống.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House