我爸是李刚

LC 同学在 2011 年的浙江省选中轻松虐爆了 WJMZBMR，无压力进入省队并参加了 NOI 2011。在 $1$ 个小时之后，A 光了所有题目的 LC 同学轻松地喝着茶，哼着小曲。

由于在信息学方面的杰出表现，以及 LC 同学的父亲是伟大的 LG 同志，LC 同学轻松获得了 2012 年诺亚方舟的船票，并且得到了卖票员这一肥差。

卖票员这一工作十分简单，世界上有很多卖票员，LC 同学分到了第 $L$ 号票到第 $R$ 号票。因为一些神奇的东西，第 $i$ 号票对应的船舱能坐的人数恰好是 $i$ 的各位数字之和。

地球上有很多大家族，每个家族都有 $M$ 个人，同时每个家族都想买一些连续的票位，使他们家族的人都能坐得上船。大家族都很排外，不肯跟别人共享一张票对应的船舱。

LC 同学想知道，他在把票都卖光的情况下，能服务几个大家族呢？

输入格式

一行三个数 $L, R, M$。

输出格式

一行一个数表示结果。

样例输入

40 218 57

样例输出

29

数据范围

• 对于 $50\%$ 的数据，$R-L\le 10^6$；
• 对于 $100\%$ 的数据，$L, R\le 10^{18}$，$M\le 1000$。

来源与许可

本题题面与测试数据整理自 BZOJ 2063。

样例 1

输入

40 218 57

输出

29