#453. 平衡数

平衡数

问题描述

平衡数:如果正整数 xx 的每一位数字 dd 恰好在 xx 中出现了 dd 次,则认为 xx 是平衡数。 例如 x=122x=122

  • 百位数字为 11,且数字 1122 中出现了 1 次;
  • 十位数字为 22,且数字 2122 中出现了 2 次;
  • 个位数字为 22,且数字 2122 中出现了 2 次; 因此 122122 是平衡数。

现在给出两个正整数 l,rl, rlrl \le r),请帮忙求出区间 [l,r][l, r] 中所有平衡数的和。

输入格式

一行包含两个用空格隔开的正整数 l, rl,\ r ,满足 1lr100001 \le l \le r \le 10000

输出格式

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

样例输入

1 25

样例输出

23