1705 - 【入门】输出数字次数

通过次数

20

提交次数

36

时间限制 : 1 秒
内存限制 : 128 MB

请统计某个给定范围 [L,R] 的所有整数中,数字 N 出现的次数

输入

输入L,R,N (0 <= L <= R <= 10^9, 0 =< N <=9)

输出

输出 L-R 之间出现 N 出现的次数

样例

输入

2 22 2

输出

6