1631: 统计数字（困难）

题目描述   

   统计n到m之间数字k出现的次数。例如假设n=1,m=12,k=1,那么我们就要计算从1-12之间数字1出现的次数，1，10，11，12，这四个数字中1出现了5次。

输入描述：一行包含三个正整数n,m和k；

输出描述：包含一个正整数，即数字k出现的次数。

数据范围：（0<n<m<100000, 0<k<10）

1 12 1

5