校园寻宝活动准备了一批箱子,箱子号码是从L到R的所有整数,每个号码恰好出现一次,号码没有前导零。
活动开始前,老师会给出一个幸运值s。一个箱子只有在“号码各位数字的和恰好等于s”时,才会放入纪念卡。例如,号码204的各位数字之和是2+0+4=6。
请计算一共有多少个箱子会放入纪念卡。L和R两个号码都要检查。
一行三个整数L、R、s,分别表示最小号码、最大号码和幸运值。
对全部数据,1 \le L \le R \le 99999,0 \le s \le 45。
输出一个整数,表示会放入纪念卡的箱子数量。如果没有符合要求的箱子,输出0。
10 25 4
2
1 9 0
0
符合要求的号码为13和22,它们的各位数字之和都为4,因此有2个箱子会放入纪念卡。
号码1至9的各位数字之和都大于0,没有符合要求的号码。