暂无测试数据。

蒜头君想知道在 $l$ 到 $r$ 之间（包括 $l$ 和 $r$），有多少个 $k$ 在数位上出现，你能帮帮他吗？

输入格式

第一行三个整数 $l, r, k(1 \leq l \leq r \leq 10 ^ {12}, 1 \leq k \leq 9)$

输出格式

输出一行，包含一个整数，表示答案

数据范围

对于 $60\%$ 的数据，$1 \leq l \leq r \leq 10 ^ 6$

对于 $80\%$ 的数据，$1 \leq l \leq r \leq 10 ^ 9$

对于 $100\%$ 的数据，$1 \leq l \leq r \leq 10 ^ {12}$

3 12 1

4