背景

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$

题目来源

和谐社会模拟赛 Sgu390