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ột mê cung với 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 hàng các ô hình vuông đó và phải bước theo quy tắc sau:

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

+ Quy tắc 2: Từ người thứ 2 trở đi, bước theo quy tắc 1 và không được trùng với các cách bước của tất cả các người trước đó.

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

Dữ liệu vào: File maze.inp gồm

- Dòng 1: ghi số nguyên dương M (0< M <=10^18) là số người trong đoàn thám hiểm

- Dòng 2: ghi số nguyên dương N (0< N<=70) là tổng số ô vuông trong mê cung

Dữ liệu ra: File maze.out gồm một số nguyên duy nhất là số người còn lại tối thiểu không thể thoát ra khỏi mê cung.

Ví dụ:

Maze.inp

20

5

Maze.out

7

Giới hạn:

+ 50% số test ứng với N<70, M<10^18

+ 50% số test ứng với N<30, M<10^18