/ 车票

题目描述

一名售票员手中有一卷连续编号的车票，编号从 $l$ 到 $r$ 。

对每位乘客，他会从当前最小编号的剩余车票开始，连续发放若干张车票，直到这些车票上所有数字的数位和总和第一次达到或超过整数 $k$ 。

此时这名乘客服务完成，然后售票员从下一张车票开始服务下一位乘客。

注意：某位乘客最后一次加入车票后超过 $k$ 的部分不会保留给下一位乘客。

当剩余车票不足以让下一位乘客的累计数位和达到 $k$ 时，售票过程结束。

求一共能够完整服务多少名乘客。

一行三个整数 $l,r,k$ ：

$1\le l\le r\le10^{18}$ ，

$1\le k\le1000$ 。

输出一个整数，表示能够完整服务的乘客人数。

40 218 57