THPT Chuyên Bến Tre

            Trong một chuyến thám hiểm mạo hiểm, một đoàn thám hiểm không may lọt vào mê cung với rất nhiều cạm bẫy. Trong mê cung đó chỉ có một lối ra duy nhất, lối ra bao gồm các ô hình vuông, được xếp thành một hàng dài. Muốn đi được ra ngoài, mọi người phải bước qua một hang các ô hình vuông đó và phải bước theo quy tắc sau:

-       Quy tắc 1: Mỗi bước đi chỉ có thể bước một ô, hai ô hoặc ba ô.

-       Quy tắc 2: Người thứ 2 trở đi bước theo quy tắc 1, và không trùng với các bước của những người đi trước đó.

Hỏi đoàn thám hiểm đó còn lại tối thiểu bao nhiêu người có thể thoát ra khỏi mê cung.

Dữ liệu vào

-       Dòng đầu tiên chứa số M (M<= 10^250) là số người trong mê cung đó.

-       Dòng thứ 2 chứa số N (N<=1000) là tổng số ô vuông.

Dữ liệu ra:

-       Một dòng duy nhất là kết quả của bài toán.

Ví dụ

Dữ liệu vào

20

5

Dữ liệu ra:

7