在某次团建活动中，小王提出了一个游戏，由小王随机说出一个区间[m,n]，和一个数字a（0<=a<=9），参与游戏的人需要在10秒中之内说出数字a在区间[m,n]之内出现了多少次。参与的人能在10秒内准确说出答案，则小王失败；否则小王获胜。
小明听了后很感兴趣，想用代码来战胜小王，你能帮他完成代码吗？
三个整数 m, n, a (1 <= m < n <= 100000)
一个整数，表示a在区间[m,n]内出现的次数
样例输入
1 15 1
样例输出
8
样例解释
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15，上面的数字中1出现了8次
经典数位拆分
注意m,n也可以被取到哦