题目描述
请统计某个给定范围[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}$