While driving to Waterloo, Max sees a car with a phone number on it: XXX 888-7777.

Then, he wonders

How many numbers are there from $[1,R]$ that have $D$ consecutive digits that are the same (excluding leading zeros)?

Can you count these numbers for him?

Constraints

$1\le R\le 9\times {10}^{18}$

$1\le D\le 18$

Subtask 1 [30%]

$1\le R\le {10}^5$

Subtask 2 [70%]

No additional constraints.

Input Specification

The first line will contain an integer, $R$, the upper limit on the numbers to count.

The second line will contain an integer, $D$, the number of consecutive digits that are the same.

Output Specification

Output the count of numbers between $[1,R]$ that have $D$ consecutive digits that are the same.

Sample Input 1

111
2

Sample Output 1

12

Explanation for Sample 1

The twelve numbers are $11$, $22$, $33$, $44$, $55$, $66$, $77$, $88$, $99$, $100$, $110$, $111$.

Sample Input 2

9999
2

Sample Output 2

2619

Sample Input 3

9000000000000000000
6

Sample Output 3

1132973828026002