题目描述

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