#CC02T12. 小田数x

小田数x

题目描述

小田睡不着的时候就喜欢数数字,因为小田的智商很高,所以小田数数字的方式和普通的不太一样,智商也很高的你也来试试吧。

给定三个数字 l,r,xl, r, x,你需要统计 llrr 中的所有整数一共有多少位 xx

输入格式

一行,三个整数 l,r,xl, r, x,数字之间用空格隔开。

输出格式

输出结果

1 11 1
4
1 12 2
2

数据规模与约定

对于 100%100\% 的数据,0lr107,0x90 \le l \le r \le 10^7, 0 \le x \le 9