D. POOL - Bể bơi

Trường tiểu học SuperKids tổ chức cuộc thi bơi trong một bể bơi chia làm các làn (lane), mỗi vận động viên sẽ phải bơi từ đầu tới cuối bể theo một làn được xếp cho vận động viên đó. Có học sinh đánh số từ tới tham gia cuộc thi, biết rằng học sinh thứ có thể thực hiện bài thi trong giây.

Ban tổ chức muốn chia bể bơi thành làn và cách thức thi dự định sẽ diễn ra như sau: Ban đầu học sinh từ tới cùng xuất phát, mỗi học sinh một làn. Mỗi khi một học sinh thực hiện xong bài thi, học sinh kế tiếp (học sinh có số hiệu nhỏ nhất trong số những người chưa bơi) sẽ xuất phát ngay ở làn bơi của học sinh vừa thi xong…

Do giới hạn thời gian, cuộc thi không thể diễn ra trong thời gian quá giây (tính lúc bắt đầu cho tới khi tất cả vận động viên đã thi xong), mặt khác nếu chia bể bơi làm quá nhiều làn, các vận động viên sẽ bị ảnh hưởng nhiều do sóng và khán giả cũng khó theo dõi cuộc thi. Hãy giúp ban tổ chức tìm số nhỏ nhất để nếu chia bể bơi thành làn thì cuộc thi diễn ra không quá giây.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• Dòng thứ hai chứa số nguyên dương .

Các số trên một dòng được ghi cách nhau bởi dấu cách.

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là số tìm được.

Ví dụ:

Dữ liệu vào:

5 8
4 7 8 6 4

Dữ liệu ra:

4