在某次团建活动中,小王提出了一个游戏,由小王随机说出一个区间[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也可以被取到哦