UOJ Logo 小司码 Online Judge

XSMOJ

第129题   统计数

Statistics

题目描述

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

比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。

输入格式

输入共 1 行,为三个正整数 L,R,m,之间用一个空格隔开。

输出格式

输出共 1 行,表示数字 m 出现的次数。

样例数据

input

2 22 2

output

6

数据规模与约定

$0\leq L,R \leq 10^5$

$0\leq m \leq 9$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$