Problem B: 数位中恰好有k个数字1

Problem B: 数位中恰好有k个数字1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给定 L, R, k,其中 lns="http://www.w3.org/1998/Math/MathML">1LR106,求 [L, R] 内数位中恰好有 k 个数字 1 的数的个数。

Input

一行三个整数 L, R, k

Output

一个整数

Sample Input Copy

1 100 2

Sample Output Copy

1