Input
104 2
Output
3
Input
223 4
Output
1
Input
7067678 8
Output
47