tickets

售票员按照编号从小到大的顺序，依次售出编号为 $L,L+1,\ldots,R$ 的票。

对于每位乘客，售票员从当前尚未售出的最小编号开始连续售票，并累加这些票号的各位数字之和。当累计值第一次达到或超过正整数 $k$ 时，该乘客的售票过程结束。随后，累计值清零，售票员按照相同规则服务下一位乘客。

如果所有票售完后，当前累计值仍小于 $k$，则这位未完成售票的乘客不计入答案。

请计算能够完成售票的乘客人数。

输入格式

输入一行三个整数 $L,R,k$。

输出格式

输出一个非负整数，表示能够完成售票的乘客人数。

样例输入

40 218 57

样例输出

29

数据范围

• $1\le L\le R\le 10^{18}$；
• $1\le k\le 1000$。

来源与许可

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

样例 1

输入

40 218 57

输出

29