Cho 2 số nguyên dương ~N, K~. Đếm xem có bao nhiêu số tự nhiên dương không vượt quá ~N~ mà có tích các chữ số không vượt quá ~K~.

Input

Gồm 2 số ~N, K~.

Dữ liệu đảm bảo ~ 1 \le N \le 10^{12} ~ , ~ 1 \le K \le 10^9~.

Output

In ra kết quả theo yêu cầu.

Sample

Input #1

9 10

Output #1

9

Input #2

19 3

Output #2

7