G. 平衡数

远端评测题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

平衡数：如果正整数 $x$ 的每一位数字 $d$ 恰好在 $x$ 中出现了 $d$ 次，则认为 $x$ 是平衡数。例如 $x=122$ ，其中

对于百位数 $d = 1$ ，其中 $1$ 在 $122$ 中总共出现了 $1$ 次，符合条件；

对于十位数 $d = 2$ ，其中 $2$ 在 $122$ 中总共出现了 $2$ 次，符合条件；

对于个位数 $d = 2$ ，其中 $2$ 在 $122$ 中总共出现了 $2$ 次，符合条件；

因为 $122$ 的每一位都符合条件，所以 $122$ 是平衡数。

现在给出两个正整数 $l,r(l≤r)$ ，请帮忙求出 $l\sim r$ 中所有平衡数的和。

输入共一行，两个以空格隔开的正整数 $l,r$ ( $1≤l≤r≤10000$ )。

输出共一行，一个整数，表示 $l\sim r$ 中所有平衡数的和。

1 25