#B1427. 平衡的数

平衡的数

【题目描述】

如果正整数 xx 的每一位数字 dd 恰好在 xx 中出现了 dd 次,则称 xx 是平衡数。

例如 122122 中,数字 11 出现 11 次,数字 22 出现 22 次,因此 122122 是平衡数。

给定区间 [l,r][l,r],请计算其中所有平衡数的和。


【输入描述】

输入一行两个整数 l,rl,r。

保证:

  • 1≤l≤r≤100001\le l\le r\le 10000。

【输出描述】

输出一个整数,表示区间 [l,r][l,r] 中所有平衡数的和。


【样例 1】

【样例 1 输入】

1 25

【样例 1 输出】

23

【样例 1 解释】

区间内的平衡数为 11 和 2222,和为 2323。


【样例 2】

【样例 2 输入】

100 130

【样例 2 输出】

122